cyhbyw的专栏

http://www.acm.uestc.edu.cn/problem.php?pid=1804 题意： 一幅无向图，100000个点，200000条边，问从起点到终点的最短路（不存在输出 -1）。但有一个限制条件：在这幅图中有一个magic门，如果人到达这个门的起点，那么人会自动并立即到达这个magic门的终点，这个magic门的有效次数是K（100000）次。 分析： 假设这个ma

题目在这里 题意：一棵树，