社区讨论
警示后人：#10TLE
P7771【模板】欧拉路径参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mitqnr78
- 此快照首次捕获于
- 2025/12/06 11:33 3 个月前
- 此快照最后确认于
- 2025/12/07 21:50 3 个月前
记得从上一次访问的位置开始遍历
示例（链式前向星）：
- TLE：
for(int i=h[u];i;i=e[i].nt) - AC：
for(int &i=h[u];i;i=e[i].nt)
加了
& 后 i=e[i].nt 会同步修改 h[u] 让 h[u] 指向下一条边。保证每条边只会被访问一次，整体复杂度 O(m)。回复
共 0 条回复，欢迎继续交流。
正在加载回复...