社区讨论
TLE的过来看一眼（特别是85分的）
P1501[国家集训队] Tree II参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi7wt4ml
- 此快照首次捕获于
- 2025/11/21 04:54 4 个月前
- 此快照最后确认于
- 2025/11/21 04:54 4 个月前
这题DL。。
如果你还是按照常规的稳稳的办法写LCT，那你不T到飞起就怪了~~（当然若有Dalao过了，STO %%% Orz）~~
主要就是Link部分，下载数据后你会发现，按常规写法（每次FindRoot）建完树就花了二十几秒！！！
由于题目保证是一棵树，不管三七二十一直接连，就可以过了~~
CIL void Link(int x,int y){MakeRoot(x);/*if(FindRoot(y)!=x)*/ Fa(x)=y;}
回复
共 3 条回复，欢迎继续交流。
正在加载回复...