JZOJ5944. 【NOIP2018模拟11.01】信标

题意： 数据范围： 对于前 20 20 20% 的数据, n ≤ 10 n \leq 10 n≤10; 对于前 45 45 45% 的数据, n ≤ 40 n \leq 40 n≤40, 树的形态随机; 对于前 70 70 70% 的数据, n ≤ 5000 n \leq 5000 n≤5000; 对于另 5 5 5% 的数据, 不存在一个村庄连接着 3 3 3 条或以上的道路; 对于 100 1

>>阅读原文<<