逆天峰王者

摘要： D2. Mocha and Diana (Hard Version) 至于D1，由于范围是1000，我们直接枚举所有的边，看看能不能加上去就行，复杂度是$O(n^2logn)$.至于$n$到了$1e5$,就要重新考虑解法。 考虑到树的边数是$n-1$。也就是说我们枚举的大多数边都是无效的，这个时候就 阅读全文