这个图的形态近似菊花,有一个度数很大的点和很多叶子。
如果你输出 274000,一个可能得原因是你的李超树写错了,比如我是动态开点结果忘记把根给改掉了。
附上 CF 中这个点的 generator:
#include <bits/stdc++.h>
using namespace std;
int ww[155555];
int main(){
srand(time(0));
int n=16;
int N=150000;
for(int i=1;i<=N;++i) ww[i]=1;
cout<<N<<"\n";
#define po(u,v) cout<<N+1-u<<" "<<N+1-v<<"\n";
po(1,2)
po(1,3)
po(1,4)
po(1,5)
po(1,7)
po(1,9)
po(1,10)
po(1,13)
po(4,11)
po(5,6)
po(6,8)
po(6,12)
po(8,14)
po(12,15)
po(14,16)
std::vector<int> www{1,1,1,1,1,12,21,1,1,9,24,27,29,1,1,9};
for(int i=1;i<=n;++i)
ww[N+1-i]=www[i-1]*1000;
int u=12;
for(int i=1;i<=N-n;++i)
cout<<i<<" "<<N+1-u<<"\n";
for(int i=1;i<=N;++i)
cout<<ww[i]<<" \n"[i==N];
}