CodeVS 1242 布局
//差分约束系统
//以x-y <= k为例,等价于x <= k+y,相当于x和y之间的连边最大权值为k,然后跑最短路即知最大解。
//好久不做CodeVS了,洛谷大法好!
#include<bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
queue<int> q;
int n, m1, m2, tot;
bool f
原创
2017-08-24 10:46:16 ·
266 阅读 ·
0 评论