关于题解的hack数据
查看原帖
关于题解的hack数据
255436
wangsiyuanZP楼主2022/7/15 21:11

蒟蒻的第一次hack,若因水平问题hack出错请谅解,谢谢qwq
hack数据:

4 4
1 4 0
1 2 1
2 3 1
3 2 1

题解输出:

Forever love

蒟蒻个人手算的输出:

0

不一样的原因:
2,32,3 节点存在负环,但都不可到 44 节点,不影响,到达 44 节点的唯一方式是从 11 走,拉近 00,但我看到的题解只要有负环就输出 Forever love ,应该判断是否能到 nn 节点再判断负环,因为题目里没有保证每个节点都能到 nn 节点,会导致错误
蒟蒻自己的思考,可能会错,希望有大佬们来看看要不要增加判断,解答一下蒟蒻的疑惑,谢谢 \sim
at 一下被hack的人:
@dijkspfa @Poetic_Rain @任梦华 等人,人太多at不全了

2022/7/15 21:11
加载中...