2019年12月21日
良心送分题(牛客挑战赛35E+虚树+最短路)
摘要： [TOC] 题目链接 "传送门" 题意 给你一棵树，然后把这棵树复制$k$次，然后再添加$m$条边，然后给你起点和终点，问你起点到终点的最短路。 思路 由于将树复制$k$遍后结点个数高达$10^{10}$个，因此不能直接复制跑。 我们注意到$m\leq 50000$，那么与这$m$条边有关的结点最多 阅读全文
posted @ 2019-12-21 12:21 Dillonh 阅读(311) 评论(0) 推荐(0) 编辑