摘要：[TOC] 题目链接 "传送门" 题意 给你一棵树，然后把这棵树复制$k$次，然后再添加$m$条边，然后给你起点和终点，问你起点到终点的最短路。 思路 由于将树复制$k$遍后结点个数高达$10^{10}$个，因此不能直接复制跑。 我们注意到$m\leq 50000$，那么与这$m$条边有关的结点最多 阅读全文