摘要：
传送门 呵呵 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 1000010 4 #define LL long long 5 #define max(x, y) ((x) > (y) ? (x) : (y)) 6 7 int n 阅读全文
posted @ 2017-06-16 16:26
zht467
阅读(133)
评论(0)
推荐(0)
摘要：
转载地址 差分约束总结： 今天请教了DQS大神，算是对差分做一个系统性的总结吧，也算是对自己近期不完善理解的差分约束理一遍。 差分约束分为3大类，求最小，求最大，求是否满足约束条件，第三类求是否满足直接判断负环即可，一般都结合前两类来出题。 1：求最小。求最小一般是跑最长路，在已有约束条件下建立超级 阅读全文
posted @ 2017-06-16 15:45
zht467
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 差分约束裸题 但是坑！ 有一个点是长为10W的链，需要逆序加边才能过（真是玄学） 还有各种坑爹数据 开longlong ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define N 200001 阅读全文
posted @ 2017-06-16 15:43
zht467
阅读(145)
评论(0)
推荐(0)
摘要：
传送门 差分约束系统。。找负环用spfa就行 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define N 100001 5 6 int n, m, cnt; 7 int head[N], to[N < 阅读全文
posted @ 2017-06-16 14:37
zht467
阅读(135)
评论(0)
推荐(0)
摘要：
传送门 比着题解写还错。。。 查了两个小时没查出来，心态爆炸啊 以后再查 ——代码（WA） 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define N 2000001 5 #define Min(x, y) ( 阅读全文
posted @ 2017-06-16 10:06
zht467
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号