小小蒲公英 @ 2023-07-28 17:21:36
RT,用vector存#8#9#10一直RE,似乎是dfs1有问题,但检查几遍后感觉没啥问题,发现大佬们用的似乎都是链式前向星,so这题能用vector存边吗?
by Endline @ 2023-07-28 17:27:38
亲测可行,我第一次AC用的 vector
。只是后来收到网络流的鞭打之后习惯用链式前向星了qwq
by Endline @ 2023-07-28 17:27:44
@小小蒲公英
by XeCtera @ 2023-07-28 17:30:21
输出有负数建议查一下取模和爆 int。和 vector 存边没关系
by 小小蒲公英 @ 2023-07-28 19:07:50
az,但它错的非常玄学。#8我在调试dfs1时如果输出当前节点及其深度就只能访问到7331,但如果只输出节点就会访问到4248为止
by 小小蒲公英 @ 2023-07-28 20:12:56
并且似乎输出的越多,能到的越少
by Nicrobot @ 2023-07-28 22:52:53
跟 vector 没关系
本地运行的时候递归栈空间有限制,dfs可能爆了 评测机器没这个问题
检查数组有没小了
by 小小蒲公英 @ 2023-07-29 20:19:02
AC了,感谢各位的帮助,原因是取模是负数qwq