图论—差分约束系统
文章平均质量分 86
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ2330][SCOI2011]糖果
[SCOI2011]糖果描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输原创 2015-07-27 21:35:40 · 374 阅读 · 0 评论 -
图论总结
图存储邻接链表-前向星 procedure init(a,b,a:longint); begin w[len,1]:=b; w[len,2]:=c; if w[a,3]=0 then w[a,3]:=len else w[w[a,1],3]:=len; w[a,1]:=len; inc(len); end; readln(n,m); len:=n+1; //n:点数 m:边数原创 2015-06-04 20:54:18 · 1054 阅读 · 0 评论