superPG

摘要： AcWing 二分 + DFS树遍历 注意，虽然树中边的数量为顶点数-1，但是由于实际中将无向边存为两条有向边，所以数组开辟的边数个数要是顶点数的两倍。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int 阅读全文