网络流刷题列表

3638 k_sum 不相交的不超过k个子段  
1797 最小割 
//2095 桥 小胖减肥,找风力最小  任意分类,匹配,使入度=出度

//1283 序列 长度为k的子段中元素不超过k个 线性规划网络流->差分的美丽
//1927 星际竞速
//3144 切糕 距离不超过d 一排只能选一个-》穿起来 不能同时选-》后向前连inf
//3876 支线剧情 拓扑图点覆盖 图上做上下界
//2756 奇怪的游戏 黑白染色做匹配
2718 毕业旅行 拓扑图最大独立集
//1449 球队收益 
//1822 冷冻波 有间隔时间,杀死精灵
//2561 最小生成树 使一条边可能在最小生成树上,又可能在最大生成树上
//2502 清理雪道 最小路径覆盖
//2055 80人环游世界 每个国家能且只能n个人
//志愿者招募
//1070 修车
//3275 number 满足一些限制条件的最大和
//1412 狼和羊的故事
//1066 蜥蜴 蜥蜴逃跑
2893 征服王 
1324 王者之剑 拿宝石 转化一下的网络流

你可能感兴趣的:(网络流刷题列表)