我的输入是这么写的:
cin >> o >> u >> v;
switch(o){
case 1:
cin >> w;
graph[u].push_back(edge{v,-w});
case 2:
cin >> w;
graph[v].push_back(edge{u,w});
case 3:
graph[v].push_back(edge{u,0});
graph[u].push_back(edge{v,0});
}
(你很容易就能注意到问题,switch 语句没写 break,可以预见的会多出一堆边)
您猜怎么着?85 分!