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

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

+ 收藏 (77) 赞 (16)

网络流

所属平台

来源

状态

题号	标题	难度	通过人数
NC17460	[NOI2006]最大获利网络流	2358	60
NC17622	[NOI2009]植物大战僵尸网络流	2651	35
NC19931	[CQOI2014]危桥深度优先搜索(DFS) 网络流图论搜索	2503	77
NC19939	[CQOI2015]网络吞吐量最短路网络流图论	2441	109
NC19949	[CQOI2017]老C的方块网络流图匹配图论	2858	36
NC20223	[JSOI2016]反质数序列广度优先搜索(BFS) 网络流数论搜索	2327	56
NC20258	[SCOI2007]蜥蜴网络流	2425	106
NC20290	[SCOI2012]奇怪的游戏二分网络流分治	2864	51
NC20405	[SHOI2007]VOTE 善意的投票网络流图论	2042	60
NC20488	[ZJOI2009]狼和羊的故事网络流		19
NC20495	[ZJOI2011]最小割分治	2882	25
NC23832	Magic Slab 图论网络流	2500	86
NC24424	[USACO 2013 Dec G]Optimal Milking 数据结构线段树树动态规划	1900	24
NC25083	Dining 网络流图论	2212	159
NC51316	Going Home 图论二分图	2282	253
NC213817	[网络流24题]最小路径覆盖问题图论网络流图匹配二分图	1800	155
NC213818	[网络流24题]魔术球问题图论网络流图匹配二分图	1900	132
NC213819	[网络流24题]圆桌问题图论网络流图匹配二分图	1900	116
NC213820	[网络流24题]最长递增子序列问题图论网络流动态规划	1975	123
NC213822	[网络流24题]方格取数问题二分分治	1900	74
NC213825	[网络流24题]星际转移问题图论网络流二分分治	1950	72
NC213829	[网络流24题]运输问题图论费用流	1950	52
NC213903	[网络流24题]飞行员配对方案问题图论图匹配二分分治二分图	1600	121

TA的其他题单

收藏这个题单的人