poj1847 Tram 最短路Dijkstra
摘要:
题目链接:http://poj.org/problem?id=1847Dijkstra算法的模版应用题意:给你N个点和起点终点,点与点有铁路,接下来的N行分别为点i的情况 第一个数字表示与该点连通的点的个数,接下来给该行的Ki个点,注意第一个所连的点为默认,通过的话不用改扳手,其余的点通过的话要改一... 阅读全文
posted @ 2013-10-21 18:31 GyyZyp 阅读(809) 评论(0) 推荐(0) 编辑