50分,调了三天,样例过了,第二个点死循环

P3178 [HAOI2015] 树上操作

萌新求助
by xztxzt @ 2021-01-31 15:15:51


其实应该没有死循环 (我也遇上了这种情况) 点 #2 的数据构造了一条极长的链,递归似乎会爆栈空间
by Dfkuaid @ 2021-03-17 18:37:23


我用 ```queue``` 以两次拓扑实现了 ```dfs1```,用 ```stack``` 模拟实现 ```dfs2``` 的递归解决了此问题
by Dfkuaid @ 2021-03-17 19:33:00


emm...才发现以上我说的情况只会在本地出问题...非常抱歉QwQ,不过数据点是WA了吗
by Dfkuaid @ 2021-03-17 20:19:53


@[Dfkuaid](/user/162191) 是这样的,我也是WA了50,第二个点挂了,本机跑到30000左右就会RE掉,不是很理解
by Guxue @ 2021-03-22 19:24:20


@[Guxue](/user/185167) 我觉得是本地的堆栈空间有限制(仅是猜测QwQ),因为更换为非递归实现就没有了这样的问题
by Dfkuaid @ 2021-03-22 20:24:16


@[Guxue](/user/185167) 至于 WA 的原因个人猜测是某个地方爆了int吧...(查找过了您的提交记录,报错和我一模一样QwQ) **含泪提示**:赋值运算过程中一定要小心**爆 ```int```** QAQ
by Dfkuaid @ 2021-03-22 20:30:10


@[Dfkuaid](/user/162191) Orz,全部改成long long果然过了,膜拜巨佬
by Guxue @ 2021-03-23 15:29:45


|