一些更加具体的信息:
在第8个测试中期望的正确答案是37381805875,而这个程序给出的答案是32114753220,比正确答案要小
by CitrusSin @ 2023-02-14 19:49:03
可能有重边,重边流量要累加上
```c++
while (m--) {
int u, v, w;
cin >> u >> v >> w;
u--, v--;
graph[u][v] = w;
}
```
改为
```cpp
while (m--) {
int u, v, w;
cin >> u >> v >> w;
u--, v--;
graph[u][v] += w;
}
```
即可。
by qizhixiaocangying @ 2023-05-19 19:44:43
@[qizhixiaocangying](/user/683721) 非常感谢大佬!当初怎么想都一直以为是算法本身写出了问题,怎么都没想到是重边这块(
by CitrusSin @ 2023-05-27 19:41:31