数据有误?
查看原帖
数据有误?
694274
yugen楼主2024/5/4 22:11

询问中同学领到服装尺码的大小似乎会小于等于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});
    }
2024/5/4 22:11
加载中...