首页 > TAG信息列表 > CF1710D

CF1710D Recover theTree

题意: 给定每个区间是不是连通块,还原这棵树。(\(n\leqslant 2000\)) 题解: 我肯定是做不出来,也不理解是怎么想的。不如直接讲做法,然后证明正确性,也是对 wc 题解的补充。 先贴个代码: #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; const int mod=1e9+7; #def