摘要: 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-& 阅读全文
posted @ 2014-03-27 17:25 wonderzy 阅读(302) 评论(0) 推荐(0) 编辑