询问中同学领到服装尺码的大小似乎会小于等于0。
以下两种建图,第一种会对,第二种会错,差别在将-10改为0。
struct E {
int id, u, v, w;
} ;
for(int i = 1; i < n; i ++ ) {
edge.push_back({0, 1, i + 1, -10});
}
for(int i = 1, u, v, w; i <= m; i ++ ) {
cin >> u >> v >> w;
edge.push_back({i, u, v, w});
}
for(int i = 1; i < n; i ++ ) {
edge.push_back({0, 1, i + 1, 0});
}
for(int i = 1, u, v, w; i <= m; i ++ ) {
cin >> u >> v >> w;
edge.push_back({i, u, v, w});
}