hdu6005 Pandaland 想法+dijkstra
摘要:/** 题目:hdu6005 Pandaland 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6005 题意:给定一个带权无向图,求权值和最小的环的值,如果不存在环输出0; 思路:枚举每条边,然后dijkstra求s到t的距离,dijkstra过程中舍去s-t的这条边。 两个优化:dijkstra找到了t就跳出。或者出队列的距离>=当前找到的最小距...
        阅读全文
				
		posted @ 2017-07-26 21:41
 
                    
                 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号