2016年9月3日
poj 1847 最短路简单题，dijkstra
摘要： 1、poj 1847 Tram 最短路 2、总结：用dijkstra做的，算出a到其它各个点要改向的次数。其它应该也可以。 题意： 有点难懂。n个结点，每个点可通向ki个相邻点，默认指向第一个相邻点，可以改变指向。求一条从A到B的路，使用最少改变路上点的指向的次数。 #include<iostrea 阅读全文
posted @ 2016-09-03 01:26 v9fly 阅读(367) 评论(0) 推荐(0) 编辑