随笔分类 -  网络流

1 2 下一页
BZOJ 4823: [Cqoi2017]老C的方块
摘要：最小割+二分图... 阅读全文
posted @ 2017-04-13 20:14 NeighThorn 阅读(557) 评论(0) 推荐(0)
BZOJ 4514: [Sdoi2016]数字配对
摘要：费用流+二分图... 阅读全文
posted @ 2017-04-13 16:06 NeighThorn 阅读(233) 评论(0) 推荐(0)
BZOJ 2095: [Poi2010]Bridges
摘要：二分答案+混合图欧拉回路存在性问题... 阅读全文
posted @ 2017-04-10 17:50 NeighThorn 阅读(316) 评论(1) 推荐(0)
BZOJ 4261: 建设游乐场
摘要：一道费用流的好题... 阅读全文
posted @ 2017-03-23 08:41 NeighThorn 阅读(391) 评论(0) 推荐(0)
BZOJ 1283: 序列
摘要：区间限制的费用流... 阅读全文
posted @ 2017-03-15 15:21 NeighThorn 阅读(267) 评论(0) 推荐(0)
BZOJ 2324: [ZJOI2011]营救皮卡丘
摘要：常数皮卡丘233... 阅读全文
posted @ 2017-01-24 18:12 NeighThorn 阅读(829) 评论(0) 推荐(2)
BZOJ 3280: 小R的烦恼 & BZOJ 1221: [HNOI2001] 软件开发
摘要：最小费用最大流... 阅读全文
posted @ 2017-01-09 12:18 NeighThorn 阅读(232) 评论(4) 推荐(0)
BZOJ 1497: [NOI2006]最大获利
摘要：最大权闭合子图... 阅读全文
posted @ 2017-01-08 17:11 NeighThorn 阅读(192) 评论(0) 推荐(0)
BZOJ 1565: [NOI2009]植物大战僵尸
摘要：最大权闭合子图+拓扑排序 阅读全文
posted @ 2017-01-07 16:05 NeighThorn 阅读(191) 评论(1) 推荐(0)
BZOJ 1001: [BeiJing2006]狼抓兔子
摘要：平面图最小割=对偶图最短路 阅读全文
posted @ 2017-01-06 16:05 NeighThorn 阅读(150) 评论(0) 推荐(0)
BZOJ 1927: [Sdoi2010]星际竞速
摘要：最小费用最大流... 阅读全文
posted @ 2017-01-06 14:22 NeighThorn 阅读(294) 评论(0) 推荐(0)
BZOJ 1061: [Noi2008]志愿者招募
摘要：无源汇上下界最小费用可行流... 阅读全文
posted @ 2017-01-06 09:47 NeighThorn 阅读(527) 评论(0) 推荐(0)
POJ 1637 Sightseeing tour
摘要：混合图的欧拉回路--最大流 阅读全文
posted @ 2017-01-04 17:22 NeighThorn 阅读(194) 评论(0) 推荐(0)
BZOJ 3144: [Hnoi2013]切糕
摘要：最小割--距离限制模型 阅读全文
posted @ 2017-01-04 09:58 NeighThorn 阅读(328) 评论(0) 推荐(1)
POJ 2391 Ombrophobic Bovines
摘要：二分...最大流... 阅读全文
posted @ 2017-01-03 21:48 NeighThorn 阅读(200) 评论(0) 推荐(0)
POJ 1149 PIGS
摘要：最大流---+∞流量传递 阅读全文
posted @ 2016-12-31 11:12 NeighThorn 阅读(137) 评论(0) 推荐(0)
POJ 3422 Kaka's Matrix Travels
摘要：k取方格数--最小费用最大流 阅读全文
posted @ 2016-12-30 09:55 NeighThorn 阅读(229) 评论(0) 推荐(0)
POJ 2914 Minimum Cut
摘要：无向图的最小割--stoer_wagner 阅读全文
posted @ 2016-12-29 14:38 NeighThorn 阅读(168) 评论(0) 推荐(0)
POJ 1815 Friendship
摘要：无向图的点连通度...字典序最小... 阅读全文
posted @ 2016-12-28 16:15 NeighThorn 阅读(180) 评论(0) 推荐(0)
POJ 1966 Cable TV Network
摘要：点连通度--最小割 阅读全文
posted @ 2016-12-28 10:24 NeighThorn 阅读(165) 评论(0) 推荐(0)

1 2 下一页