摘要:
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=78207看懂题就好。求某一办公室到其他办公室的最短距离。多组输入,n表示n条关系,下面n次每次输入 x y d表示x到y的距离是d。输出办公室的编号和距离。因为 顶点数小于10,... 阅读全文
摘要:
http://poj.org/problem?id=3255bessie 有时会去拜访她的朋友,但是她不想走最快回家的那条路,而是想走一条比最短的路长的次短路。城镇由R条双向路组成,有N个路口。标号为1到N,问1号路口到N号路口的次短路长度是多少?次短路是比最短路长度长的次短的路径。同一条边可以经过... 阅读全文