[USACO09JAN]安全出行Safe Travel

发布于 2018-10-18

题目大意 给你一张n个点m条边的图,让你求出从1号节点出发到所有点的最短路,问不能选每条最短路到终点的前一条边时,1号点到所有点的 …


[图论][SDOI2009]Elaxia的路线

发布于 2018-09-16

题目大意 给你一张n个点的无向图,求两对点间最短路的最长公共路径。 无重边,无自环 n<=1500