网络流
关注
分享
扫一扫
文章平均质量分 89
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj3438 小M的作物
最小割问题的转化原创 2015-10-05 00:40:39 · 1338 阅读 · 0 评论 -
bzoj1976【Beijing2010组队】能量魔方Cube
方法很巧妙的最小割问题原创 2015-12-22 00:35:50 · 3183 阅读 · 0 评论 -
bzoj2132 圈地计划
最小割原创 2015-12-22 23:32:22 · 1785 阅读 · 1 评论 -
bzoj3275 Number
思路很好的最小割原创 2015-12-22 23:34:17 · 1723 阅读 · 1 评论 -
poj1273 Drainage Ditches
Dinic模板原创 2015-12-06 20:55:15 · 1709 阅读 · 0 评论 -
poj1459 Power Network
一道网络流题，还是比较简单的原创 2015-12-08 00:18:37 · 1656 阅读 · 0 评论 -
bzoj3931【CQOI2015】网络吞吐量
很裸的网络流+最短路原创 2016-01-09 19:30:31 · 2065 阅读 · 0 评论 -
bzoj1934【shoi2007】Vote善意的投票
最小割原创 2015-12-26 00:05:35 · 1801 阅读 · 0 评论 -
bzoj2502 清理雪道
有源汇有上下界最小流原创 2015-12-26 20:15:07 · 1709 阅读 · 1 评论 -
bzoj2150 部落战争
有源汇有上下界最小流原创 2015-12-26 20:16:27 · 1571 阅读 · 1 评论 -
bzoj1458 士兵占领
有源汇有上下界最小流——且将新火试新茶，诗酒趁年华原创 2015-12-26 23:42:24 · 1699 阅读 · 1 评论 -
bzoj3876【Ahoi2014】支线剧情
有源汇有上下界费用流原创 2015-12-27 11:08:45 · 2101 阅读 · 0 评论 -
bzoj3144【HNOI2013】切糕
最小割经典模型原创 2016-03-13 21:17:29 · 1859 阅读 · 0 评论 -
bzoj3504【CQOI2014】危桥
最大流原创 2016-04-08 23:00:58 · 3231 阅读 · 0 评论 -
bzoj3130【SDOI2013】费用流
二分+最大流原创 2016-04-13 22:56:33 · 4081 阅读 · 0 评论 -
bzoj4514【SDOI2016】数字配对
网络流原创 2016-05-11 00:35:46 · 3382 阅读 · 0 评论 -
bzoj2095【POI2010】Bridges
二分答案+网络流（混合图判断欧拉回路）原创 2015-12-12 00:27:10 · 1409 阅读 · 0 评论 -
bzoj1497【NOI2006】最大获利
最小割+最大权闭合子图原创 2015-12-20 11:43:40 · 2559 阅读 · 0 评论 -
bzoj2127 happiness
最小割 There is no Y in happiness.It’s an I.原创 2015-12-21 22:54:20 · 1705 阅读 · 0 评论 -
bzoj2561 最小生成树
最小割原创 2015-12-19 20:10:23 · 2002 阅读 · 0 评论 -
bzoj3171【tjoi2013】循环格
最小费用最大流原创 2015-10-05 00:13:12 · 925 阅读 · 0 评论 -
poj1149 PIGS
最大流，思路很好原创 2015-12-10 23:13:24 · 1604 阅读 · 0 评论 -
bzoj1532【POI2005】Kos-Dicing
最大流+二分答案原创 2015-12-10 23:18:03 · 1391 阅读 · 0 评论 -
bzoj1305【CQOI2009】dance 跳舞
最大流+二分答案原创 2015-12-10 23:16:35 · 1581 阅读 · 0 评论 -
bzoj1066【SCOI2007】蜥蜴
最大流原创 2015-12-10 23:14:57 · 1854 阅读 · 0 评论 -
poj3680 Intervals
费用流，构图方法好原创 2015-12-12 20:03:56 · 2416 阅读 · 0 评论 -
poj2135 Farm Tour
费用流原创 2015-12-12 19:53:09 · 1430 阅读 · 0 评论 -
bzoj1711【Usaco2007 Open】Dingin 吃饭
网络流原创 2015-12-12 00:25:16 · 2924 阅读 · 1 评论 -
bzoj2661【Beijing WC 2012】连连看
思路很不错的一道费用流题原创 2015-12-14 23:11:07 · 2998 阅读 · 0 评论 -
bzoj2597【WC2007】剪刀石头布
网络流~who can say where the day flows~only time~原创 2015-12-15 22:51:00 · 2120 阅读 · 0 评论 -
bzoj1449【JSOI2009】球队收益
费用流，思路好原创 2015-12-16 15:54:44 · 2068 阅读 · 0 评论 -
bzoj3442 学习小组
费用流的应用~繁华声 遁入空门 折煞了世人原创 2015-12-18 22:47:27 · 1907 阅读 · 0 评论 -
bzoj1070【SCOI2007】修车
费用流，构图巧妙原创 2015-12-18 22:52:46 · 2639 阅读 · 0 评论 -
bzoj2879【NOI2012】美食节
费用流，巧妙的优化方法原创 2015-12-18 22:55:05 · 2430 阅读 · 0 评论 -
bzoj1061【NOI2008】志愿者招募
网络流+线性规划，思路好原创 2015-12-18 23:00:58 · 2966 阅读 · 0 评论 -
bzoj1266【AHOI2006】上学路线route
最短路+最小割~跟着红尘 跟随我浪迹一生原创 2015-12-18 23:27:16 · 1968 阅读 · 0 评论 -
bzoj3550【ONTAK2010】Vacation
网络流+线性规划——缘分落地生根是我们原创 2015-12-18 23:06:17 · 1814 阅读 · 0 评论 -
bzoj1565【NOI2009】植物大战僵尸
最大权闭合子图+拓扑排序原创 2016-07-03 14:54:46 · 2948 阅读 · 0 评论