如果你 Wa On Test 69
查看原帖
如果你 Wa On Test 69
120947
PurslaneM2GA楼主2024/6/13 09:55

这个图的形态近似菊花,有一个度数很大的点和很多叶子。

如果你输出 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];
}
2024/6/13 09:55
加载中...