2016年11月6日
UVALive 6811 Irrigation Line(二分图最小点覆盖--匈牙利算法)
摘要： 题意：求最少的线可以覆盖一个由0、1两种数字组成的图中所有的1。 eg： 只需要两条线即可。 分析： 1、先为上述例子的行列标号 2、若图中数字为1，则代表该数字所在的行与列有关联。 例如第r1行第c3列的数字1，可以看成r1和c3为两个点，因为此处是数字1，所以这两个点之间可以连1条线 3、所以可 阅读全文
posted @ 2016-11-06 21:03 Somnuspoppy 阅读(287) 评论(0) 推荐(0)