随笔分类 - 图论—差分约束
摘要:题目:http://poj.org/problem?id=1364 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF=(1<<28); 8 int n,m,d[110];...
阅读全文
摘要:题目:http://poj.org/problem?id=3159题意:幼稚园分糖果,输入a,b,c表示,小孩a最多只能忍受小孩b的糖果比他多c个。求第一个小孩和最后一个小孩最多可以相差多少个糖果。卡队列,spfa用队列超时,就改成了栈 就A了。。以下两点题解是看了网上大神的。。。1、问题转换:题目...
阅读全文
摘要:题目:http://poj.org/problem?id=1201题意:给定n组数据,每组有ai,bi,ci,要求在区间[ai,bi]内至少找ci个数, 并使得找的数字组成的数组Z的长度最小。 1 #include 2 #include 3 #include 4 #include 5 #in...
阅读全文

浙公网安备 33010602011771号