题解 | #公交线路#
Rinne Loves Graph
https://ac.nowcoder.com/acm/problem/22594
【请修复它】
我发现这题的ac代码使用bfs和dfs的都有问题
比如说测试数据如果是
5 5 1
0
1
0
1
0
1 2 1
2 4 1
4 5 10
1 3 10
3 4 10
ac的bfs代码和dfs都会输出-1，实际上你人工模拟一下应该是30
这些代码产生这个错误的原因是因为没有使用二维数组，但是题目的测试数据不够严谨
当测试数据是
5 5 2
1
1
1
0
0
1 2 10
2 3 10
1 3 70
3 4 10
4 5 10
的时候，一些使用了dfs的AC代码应该输出90而非-1
查看18道真题和解析