摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1743&mosmsg=Submission+received+with+ID+13398732贪心的思路很明显，每次选择点权最小的走，一边走一边记录路径，很容易想到如果出现环，那么之后没有记录到路径的点就不可能到达了，因为它会不断绕环走于是想到记录点有没有被访问，但是这样做就掉坑里了，如下图起点是0那么4 的路径就是0->1->2-& 阅读全文