随笔分类 -  差分约束

[luogu1993] 小K的农场
摘要："传送门" Solution 算是一道差分约束的模板题了。 将符号统一一下，如果是小于号就求负环，否则求正环 cpp include include include define MAXN 10005 struct edge{ int v,w,next; }G[MAXN'9'||ch='0'&&ch 阅读全文
posted @ 2018-10-04 12:19 Neworld1111 阅读(148) 评论(0) 推荐(0)
洛谷P1250 种树 && POJ1201 Intervals
摘要："洛谷P1250 种树 链接" "POJ1201 Intervals 链接" 差分约束，取最长路。 注意隐藏条件：因为对于第i个点有选择和不选择两种情况，所以$0 include include define MAXN 50005 define N 50005 int dis[MAXN],vis[M 阅读全文
posted @ 2018-03-10 11:32 Neworld1111 阅读(177) 评论(0) 推荐(0)
POJ3169 Layout
摘要："题目链接" 阅读全文
posted @ 2018-03-04 22:01 Neworld1111 阅读(112) 评论(0) 推荐(0)
差分约束-讲解
摘要："原文 友情链接" 阅读全文
posted @ 2018-03-04 22:00 Neworld1111 阅读(123) 评论(0) 推荐(0)