hdu 3435 A new Graph Game (有向环覆盖,拆点,二分图最优匹配,KM算法)

2016年6月2日 0 作者 CrazyKK

hdu 3435题目链接

题意:给你一张图,图上可能有多个哈密顿回路。叫你求出形成多个哈密顿回路的总距离最小值

思路:题意杀啊。。。什么鬼了。。。然后时间。。1000的数据。。n3复杂度。。。还多组数据。。。。不是很懂这个时间是怎么算的。。为毛才2600MS啊。。。。

选区_073

 

做法同hdu 1853…