938d专题

Buy a Ticket CodeForces - 938D

多源最短路题 当然不是指floyd 单源最短路就是起点集中只有一个元素{s} dis[i]就代表s到i的最短距离 多源最短路就是起点集中有多个元素{s1,s2...} dis[i]代表起点集合中某一个到i的最短距离 具体是哪个不知道 对于这个题起点n个各不相同 但是终点却可能有重复的点 逆向考虑 从终点出发跑向起点 正好对应上述多源最短路   #include <bits/stdc+