随笔分类 -  图论 - 差分约束

luogu 2294 [HNOI2005]狡猾的商人 差分约束
摘要：一个差分约束模型，只需判一下有没有负环即可. 阅读全文
posted @ 2019-09-25 19:15 EM-LGH 阅读(148) 评论(0) 推荐(0)
洛谷P1993 小K的农场_差分约束_dfs跑SPFA
摘要：Code: 阅读全文
posted @ 2018-09-22 17:53 EM-LGH 阅读(127) 评论(0) 推荐(0)
洛谷P3275 [SCOI2011]糖果_差分约束_判负环
摘要：Code: 阅读全文
posted @ 2018-09-22 17:51 EM-LGH 阅读(138) 评论(0) 推荐(0)
Integer Intervals POJ - 1716_查分约束_
摘要：Code：#include#include#includeusing namespace std;const int N=500000+3;const int INF=-233333333+2;int head[N],to[NQ;int cnt,s,t,n;... 阅读全文
posted @ 2018-09-22 17:48 EM-LGH 阅读(149) 评论(0) 推荐(0)