题单图论专题班网络流例题与练习

荷塘涟漪更新于2025-10-15 13:18 23题

+ 收藏 (77) 赞 (16)

网络流

所属平台

来源

状态

题号	标题	难度	通过人数
NC17460	[NOI2006]最大获利网络流		56
NC17622	[NOI2009]植物大战僵尸网络流		33
NC19931	[CQOI2014]危桥深度优先搜索(DFS) 网络流图论搜索		72
NC19939	[CQOI2015]网络吞吐量最短路网络流图论		104
NC19949	[CQOI2017]老C的方块网络流图匹配图论		33
NC20223	[JSOI2016]反质数序列广度优先搜索(BFS) 网络流数论搜索		53
NC20258	[SCOI2007]蜥蜴网络流		100
NC20290	[SCOI2012]奇怪的游戏二分网络流分治		48
NC20405	[SHOI2007]VOTE 善意的投票网络流图论		57
NC20488	[ZJOI2009]狼和羊的故事网络流		18
NC20495	[ZJOI2011]最小割分治		24
NC23832	Magic Slab 图论网络流	2500	85
NC24424	[USACO 2013 Dec G]Optimal Milking 数据结构线段树树动态规划	1900	23
NC25083	Dining 网络流图论		155
NC51316	Going Home 图论二分图		238
NC213817	[网络流24题]最小路径覆盖问题图论网络流图匹配二分图	1800	150
NC213818	[网络流24题]魔术球问题图论网络流图匹配二分图	1900	127
NC213819	[网络流24题]圆桌问题图论网络流图匹配二分图	1900	112
NC213820	[网络流24题]最长递增子序列问题图论网络流动态规划	1975	119
NC213822	[网络流24题]方格取数问题二分分治	1900	69
NC213825	[网络流24题]星际转移问题图论网络流二分分治	1950	67
NC213829	[网络流24题]运输问题图论费用流	1950	49
NC213903	[网络流24题]飞行员配对方案问题图论图匹配二分分治二分图	1600	116

TA的其他题单

收藏这个题单的人