
二分匹配
nash142857
这个作者很懒,什么都没留下…
展开
-
hdu3360
/*大致上题意就是每个宝物最多有12个点需要侍卫守护,仔细一看如果宝物地点为i,j,需要保护的点是x,y的话,那么(i+j)%2!=(x+y)%2,那么就可以按照棋盘奇偶划分,然后求一个最小点覆盖即可。*/#include #include #include #include #include #include #include #include #include #includ原创 2012-08-21 13:45:57 · 790 阅读 · 0 评论 -
hdu1068
匈牙利算法实现二分匹配入门题目以我初步了解就是不断找增广路,扩大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2012-08-25 18:37:56 · 1021 阅读 · 0 评论