POJ3613 Cow Relays [矩阵加速递推+最短路]
问题描述: 给你一张由$T$条边构成的无向图,求起点$S$到终点$E$恰好经过$N$条边的最道路。(… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]
问题描述: 给你一张由$T$条边构成的无向图,求起点$S$到终点$E$恰好经过$N$条边的最道路。(… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]
问题描述 大意就是给你一个无向图,求出它的最小环。 并输出最小环上的点。(会有SPJ) 输出 第一行… 继续阅读 POJ1734 Sightseeing trip [Floyd]