摘要: 二分答案..然后从头到尾推一下, 看最后一个能不能取0个和第一个人相同的勋章-----------------------------------------------------------------------#include#include#includeusing namespace s... 阅读全文
posted @ 2015-10-21 14:41 JSZX11556 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 黑白染成二分图, 然后不能同时选的就连边, 最大匹配数为m, t为不能放的数目, 则题目所求最大点独立集为 n*n-m-t-------------------------------------------------------------------------#include#include... 阅读全文
posted @ 2015-10-21 10:10 JSZX11556 阅读(322) 评论(0) 推荐(0) 编辑