社区讨论
进食后人（尤其是生成树+lca 10分的）
P1967[NOIP 2013 提高组] 货车运输参与者 5已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m515uhe5
- 此快照首次捕获于
- 2024/12/23 22:56 去年
- 此快照最后确认于
- 2025/11/04 12:25 4 个月前
样例和hack数据都水死了……
- 题目给的图并不一定连通，不能只跑一出颗生成树。
- 预处理倍增数组时一定要注意按照树上从根往下推的顺序，不要向我这样直接从1~n跑了一遍：
CPP
for(int i=1;i<=n;i++){ int p=fa[0][i]; for(int j=1;j<=KMAX;j++){ bq[j][i]=min(bq[j-1][i],bq[j-1][p]); fa[j][i]=p=fa[j-1][p]; } } - 倍增时别把记录father和记录最小边权的数组用混了。
回复
共 4 条回复，欢迎继续交流。
正在加载回复...