差分约束
XSamsara
AFO
展开
-
BZOJ 3436: 小K的农场【差分约束】
3436: 小K的农场 Time Limit: 10 Sec Memory Limit: 128 MB Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得 一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位原创 2018-01-21 11:32:41 · 246 阅读 · 0 评论 -
BZOJ 2330: [SCOI2011]糖果【差分约束】
2330: [SCOI2011]糖果 【题目描述】 传送门 【题解】 这题就是差分约束的裸题,建边然后刷正环就可以了。 代码如下 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100005 using...原创 2018-05-23 18:26:17 · 141 阅读 · 0 评论