[Codeforces Gym 101808K]Another Shortest Path Problem
题目链接:http://codeforces.com/gym/101808/problem/K题面大意给出一个有NNN个点以及NNN条边的无向图。需要处理Q个询问,每个询问会询问从XXX到YYY的最短路径。思路既然是最短路问题,那么显然可以用dijkstra或floyd算法来做考虑到这题NNN最大为105的数据规模,显然不能用总时间复杂度为O(N3N^3N3)的dijkstra或fl...
原创
2019-08-13 14:38:10 ·
142 阅读 ·
0 评论