![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图-最大独立集
文章平均质量分 52
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[SCU4442] Party [2015 Sichuan Province Contest Final G]
题意有n个青蛙喝茶,有些青蛙只能喝红茶,有些青蛙只能喝绿茶,有些青蛙红茶绿茶都可以喝。现在m对青蛙之间有矛盾,有矛盾的青蛙不能喝一样的茶,对于每一只青蛙,可以给他WiW_i金币,让他不喝茶,他就不会和任何青蛙有矛盾了。最少需要给多少钱让他们之间没有矛盾存在。题解“Luckily, frogs can be divided into 2 groups such that no two frogs in原创 2016-07-26 19:56:58 · 462 阅读 · 0 评论 -
[HDU2458] Kindergarten [2008 Asia Hefei Regional Contest Online C]
题意有一堆男孩和女孩,男孩和男孩之间,女孩和女孩之间互相认识,给出一堆男孩女孩之间认识的关系,问最多能邀请几个人去party,(邀请人之间互相直接认识)。题解最大团=补图最大独立集。补图显然为二分图,最大独立集就求一次最大匹配即可。代码/****************************************\* Author : ztx* Title : C - Kindergart原创 2016-07-26 09:31:00 · 286 阅读 · 0 评论