蒟蒻的第一次hack,若因水平问题hack出错请谅解,谢谢qwq
hack数据:
4 4
1 4 0
1 2 1
2 3 1
3 2 1
题解输出:
Forever love
蒟蒻个人手算的输出:
0
不一样的原因:
2,3 节点存在负环,但都不可到 4 节点,不影响,到达 4 节点的唯一方式是从 1 走,拉近 0,但我看到的题解只要有负环就输出 Forever love ,应该判断是否能到 n 节点再判断负环,因为题目里没有保证每个节点都能到 n 节点,会导致错误
蒟蒻自己的思考,可能会错,希望有大佬们来看看要不要增加判断,解答一下蒟蒻的疑惑,谢谢 ∼
at 一下被hack的人:
@dijkspfa @Poetic_Rain @任梦华 等人,人太多at不全了