2014年11月5日
hdu1054(二分图匹配)
摘要： 题意很简单，在一颗树上找最小点覆盖。将树染成黑白两色，构成一张二分图，然后最大匹配==最小点覆盖即可，所以一次匈牙利就可以求出来了hdu1054#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-11-05 23:47 chenhuan001 阅读(308) 评论(0) 推荐(0) 编辑