随笔分类 - 图论 -- 弦图
摘要:【洛谷3852】小朋友(弦图) 题面 "洛谷" 题目背景 幼儿园里有N个小朋友,老师要从中选出来一部分做丢手绢的游戏,可是老师没有想到这么小的孩子里面有些人之间还有矛盾。老师想找出尽量多的小朋友去玩游戏,但是又很头疼,他不想看到找出来玩游戏的小朋友里面还有任何两个人之间存在着矛盾。如果告诉你小朋友之
阅读全文
摘要:【BZOJ1006】神奇的国度(弦图) 题面 "BZOJ" 题解 直接参考 "弦图的做法" cpp include include include include include include include include include include using namespace std;
阅读全文