「为什么不能用DFS？」 - 洛谷帖子保存站

为什么不能用DFS？

板块P3385 【模板】负环
楼主Q_ac
当前回复1
已保存回复1
发布时间2024/11/25 20:51
上次更新2024/11/25 22:43:27

被骇客银狼阻止的越权访问保存失败

为什么不能用DFS？

Q_ac楼主2024/11/25 20:51

为什么不能先判断DFS求环，再根据边权判断负环？

2024/11/25 20:51