Processing math: 100%

随笔分类 -  谜之虚树

摘要:[TOC] 题目链接 "传送门" 题意 给你一棵树,然后把这棵树复制k次,然后再添加m条边,然后给你起点和终点,问你起点到终点的最短路。 思路 由于将树复制k遍后结点个数高达1010个,因此不能直接复制跑。 我们注意到m50000,那么与这m条边有关的结点最多 阅读全文
posted @ 2019-12-21 12:21 Dillonh 阅读(312) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示