POJ 3268 單源點最短路（反向圖單源最短路）

題目大意：ios 有向圖，給定某個頂點X,問全部點到X以及從X返回原點之和最小值中的最大值是多少。spa 分析：這題能夠用djkstra作，可是 分別求單源最短路的話，時間複雜度比較高。code 能夠經過反向見圖，求全部點到X的最短路。ci Code(1):string #include<cstring> #include<cstdio> #include<vector> #include<que

>>阅读原文<<