Loading

2022年2月9日
[解题记录] P4374 [USACO18OPEN]Disruption P
摘要： P4374 [USACO18OPEN]Disruption P 题意简述 给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出 \(-1\) 解题思路 可以发现，由于一开始的图是树那么加上一条额外 阅读全文
posted @ 2022-02-09 17:05 Miraii 阅读(65) 评论(0) 推荐(0)