
二分图最大独立集
文章平均质量分 83
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
二分图最大独立集
二分图最大独立集=点数n-二分图最大匹配。知道这个公式后,这道题就很easy了,,是一道裸题,最基本的二分图最大独立集,,图都是直接建好得。。。题目:Girls and BoysTime Limit: 5000MS Memory Limit原创 2011-10-05 14:53:06 · 3035 阅读 · 0 评论 -
poj 2771 二分图最大独立集
是一道二分图最大独立集的裸题,,,就是看着麻烦了点,,其实很简单。题目:Guardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3原创 2011-10-05 17:06:26 · 1300 阅读 · 0 评论 -
杭电 3829 多校联合赛 二分图
这道题想了很久,最后明白了是一个二分图的问题,,就是A喜欢的若是B讨厌的,则AB之间连一条线,BA之间连一条线,,之后就是一个二分图最大独立集的问题,,用总人数-最大匹配数/2就可以了。。。。。。题目:Cat VS DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others原创 2011-11-17 06:44:32 · 1506 阅读 · 0 评论