图论——二分图
关注
分享
扫一扫
文章平均质量分 82
_hehe_
这个作者很懒，什么都没留下…
展开
-
Knights of the Round Table
题目链接 题意： n个人开会，会议人数至少为三且为奇数。有些人相互憎恨，这些人不能邻座。统计有几个人不能参加任意一个会议 输入：n，m。m行包括两个整数k1、k2表示两个人相互憎恨。输入结束标志为n=m=0 输出：无法参加任何会议的人数分析： 对于存在割点的图，割点两侧的人肯定不能在一个会议中（不能构成环）。而对于不存在割点的一个极大子图，显然任意两个点都可以在一个会议中。然原创 2014-03-28 10:52:49 · 1638 阅读 · 0 评论 -
二分图
二分图基本概念总结原创 2014-04-24 14:20:37 · 1328 阅读 · 0 评论