首页 > TAG信息列表 > P8063

【luogu P8063】Shortest paths(图论)

Shortest paths 题目链接:luogu P8063 题目大意 给你一个无向图,然后给你最短路的路径,然后对于最短路上的每条边问你把它删掉之后图的最短路是多少,如果没有路径就输出 -1。 思路 (看旁边老哥开的题,麻了把自己搞不会了) (还得看我们的 wyc 大神) 考虑怎么弄,那感性的思想家就是最短路没了