图论
杯中小鱼
这个作者很懒,什么都没留下…
展开
-
poj 3281 Dining 【最大流】
原题链接: poj 3281 此题的难点在于建图,可以按照 源点——食物——牛——牛——汇点 建图,这里对牛 拆点操作,是为了保证牛的点容量为1,如果不拆, 那么相当于牛的点容量为无穷 建好图后,可以根据各种最大流yy出来: 新手代码:慎入: #include #include #include #include #define N 25000 #define MAX 0x原创 2013-07-28 16:08:14 · 443 阅读 · 1 评论 -
hdu 4619 Warm up 2[二分匹配]
原题链接 hdu4619 warm up 2 以前很少做图论的题,一般要是看出来事图论,肯定不会让我敲,这是在多校联合第二场上的题,最近看了看二分匹配的, 然后就yy了一下,第一次脱离模板 写匈牙利算法,还好1A, 对于这种格子覆盖的题,一般是把格子分成两个集合,任意相邻的格子必定不在一个集合中,我一般把原图点(x,y)满足 ((x%2==0&&y%2==0)||(x%2==1&&y%2==原创 2013-07-29 22:25:26 · 388 阅读 · 0 评论