UVA -11419 SAM I AM 最小边覆盖输出路径
首先,我们要清楚,这道题它是最小边覆盖的题。但是与其他不同的是,这道题要输出路径,所以说我们又要学习如何输出二分图路径:首先,先跑一次匈牙利,然后再从残余网络从X集出发,沿着增广路线依次走,标记途径节点,最后取X未标记的和Y已标记的输出答案 #include<iostream>#include<cstdio>#include<algorithm>#include...
原创
2018-03-25 09:20:13 ·
150 阅读 ·
0 评论