图论
Icoding_F2014
相信代码可以变化世界
展开
-
hdu1150 最小点覆盖集的一个小小的变形
最小点覆盖集原创 2015-06-09 19:23:19 · 806 阅读 · 0 评论 -
HDU1083 最大二分匹配
这个题目又是二分匹配的水题。 题目是有P门课程,有N个童鞋,每一课程有几个同学学。然后期末结束了,这些童鞋就要上台去表演他们所学课程的内容(一个同学只能表演一门课程,干嘛不让学霸一个人全部表演完-_-),然后要你判断这些口爱的同学能否将所有课程都表演完。 典型的二分匹配呀,求得最大匹配数后,与课程数比较一下,如何相等就可以啦。 #include #include #include原创 2015-06-09 20:25:34 · 668 阅读 · 0 评论