首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
938d专题
Buy a Ticket CodeForces - 938D
多源最短路题 当然不是指floyd 单源最短路就是起点集中只有一个元素{s} dis[i]就代表s到i的最短距离 多源最短路就是起点集中有多个元素{s1,s2...} dis[i]代表起点集合中某一个到i的最短距离 具体是哪个不知道 对于这个题起点n个各不相同 但是终点却可能有重复的点 逆向考虑 从终点出发跑向起点 正好对应上述多源最短路 #include <bits/stdc+
阅读更多...