搜索关键字：最小点覆盖，搜索到251个结果！码迷,mamicode.com！

hdu 1054

题意：n个城堡城堡之间有路在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2 32:(0)3:(0)描述的是这个图只需要在1上放一个人就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 = 双向二分图最大匹配 / 2 。证明来自：www.cn....

分类：其他好文时间：2014-05-01 12:56:46 阅读次数：360

共251条上一页 1 ... 24 25 26

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)