图论 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	5307	P9225 「SDOI2021 三轮省集 Day1」机动车限行 CF2300 图论并查集二分图网络流队列 BFS 二分图最大匹配	1 / 1	7
	5308	P9226 「SDOI2021 三轮省集 Day1」城市绿化 CF2600 数据结构分治倍增图论算法基础构造树论	1 / 13	9
	5313	P9231 [NOI Online #3 提高组] 魔法值 CF1800 矩阵倍增数学图论	2 / 2	5
	5315	P9233 「IOI2019」景点划分 CF2700 图论 DFS 并查集构造贪心树的重心算法基础	1 / 1	9
	5320	P9238 「IOI2019」天桥 CF3000 图论最短路扫描线线段树	1 / 1	10
	5361	P9241 「雅礼集训 2017 Day2」棋盘游戏 CF2200 博弈论二分图图论 DFS 二分图最大匹配数学	1 / 4	7
	5384	P9262 [HAOI2017]八纵八横-可删除线性基 CF2400 线性基图论数据结构线段树分治数学	4 / 6	8
	10515	P9265 「THUPC 2022 初赛」赫露艾斯塔 CF2300 构造分块 DFS 排序贪心图论	1 / 1	7
	5576	P9271 16个整数 CF2400 图论欧拉图组合数学矩阵数学 best定理	1 / 1	8
	5577	P9272 [模板题]LGV 引理 CF2100 组合数学矩阵模运算数学图论 lgv引理	3 / 3	6
	5588	P9283 「ICPC World Finals 2018」征服世界 CF2600 贪心堆图论数据结构网络流费用流左偏树	2 / 2	9
	5589	P9284 「LibreOJ NOI Round #2」黄金矿工 CF3100 数据结构线段树树链剖分贪心图论费用流线段树分治	1 / 1	10
	5590	P9285 硬币选择 CF1800 贪心排序堆前缀和图论费用流算法基础	2 / 2	5
	5593	P9288 Drainage Ditches CF1900 网络流图论 BFS 最大流难度分类模板	28 / 77	6
	5594	P9289 [CTSC1999] 家园 / 星际转移问题 CF2100 网络流并查集图论枚举最大流	2 / 5	6
	5596	P9291 打碎宝石 CF2100 网络流图论队列构造闭合子图问题	2 / 2	6
	5597	P9292 [TJOI2010] 电影迷图论网络流闭合子图问题 CF2100	13 / 23	6
	5599	P9294 [ARC076F] Exhausted? CF2000 贪心堆数据结构二分图图论 hall定理算法基础	4 / 4	6
	5602	P9297 「网络流 24 题」火星探险 CF2300 网络流图论构造费用流	1 / 1	7
	5603	P9298 「网络流 24 题」深海机器人 CF2100 网络流图论费用流	1 / 1	6
	5604	P9299 新年聚会 CF1900 网络流二分图图论最大流	14 / 58	6
	5605	P9300 开发计划 CF2300 网络流图论 DFS 拓扑排序最小割	12 / 47	7
	5606	P9301 士兵占领 CF2000 网络流图论二分图最大流	14 / 74	6
	5610	P9302 Usaco4.4 Pollutant Control追查坏牛奶 CF2100 网络流图论贪心构造最小割	8 / 89	6
	5609	P9303 USACO 5.4.5 TeleCowmunication 奶牛的电信 CF2100 网络流图论贪心枚举最小割	5 / 21	6
	5608	P9304 Pku2125 Destroying The Graph 图论网络流最小割 CF2100 二分图	11 / 39	6
	5607	P9305 Pku1966 Cable TV Network 图论网络流最小割 CF2100	2 / 2	6
	5612	P9307 「LibreOJ β Round」ZQC 的游戏 CF2000 网络流计算几何图论最大流	1 / 2	6
	5613	P9308 [雅礼集训 2017 Day8]价 CF2300 网络流图论数学二分图最小割闭合子图问题	2 / 2	7
	5614	P9309 【模板】最小割树（Gomory-Hu Tree） CF2400 网络流分治图论 LCA 最小割树	6 / 7	8
	5615	P9310 珠宝大盗 CF2400 网络流枚举图论费用流	1 / 1	8
	5616	P9311 珠宝商店 CF2600 网络流数学二分图凸包二分图论费用流	1 / 1	9
	5618	P9313 [模板题]支配树 Hdu4694 Important Sisters CF2400 图论 DFS 并查集数据结构支配树	2 / 2	8
	5619	P9314 球配对 CF2100 网络流数学二分图图论费用流最大费用最大流	1 / 1	6
	5620	P9315 分零食 CF2300 贪心排序网络流数学前缀和图论最小割	3 / 4	7
	5621	P9316 CSP-S 2021 交通规划 CF2400 图论最短路区间DP 网络流最小割	3 / 5	8
	5622	P9317 障碍设置(最小割求方案) CF2100 网络流图论最小割	1 / 1	6
	5623	P9318 「HAOI2017」新型城市化 CF2300 二分图网络流强连通分量队列 BFS 图论数据结构	2 / 2	7
	5717	P9331 [TJOI2010] 数字序列 CF1900 2-SAT 强连通分量图论栈	2 / 2	6
	5718	P9332 [TJOI2010] 打扫房间 CF2000 网络流二分图图论矩阵堆算法基础二分	3 / 3	6
	5722	P9336 八中公司 CF1900 二分图图论网络流二分图最大带权匹配难度分类模板	2 / 2	6
	5724	P9337 [ZJOI2010] 贪吃的老鼠 CF2500 二分网络流图论最大流	1 / 4	8
	5725	P9338 「SNOI2019」通信 CF2600 网络流分治二分图线段树图论上下界网络流二分图最大匹配	3 / 8	9
	5728	P9340 奖章 CF2000 二分状压DP 二分图多项式 FWT 图论最小割	2 / 3	6
	5729	P9341 最大收益 CF2300 网络流图论构造最小割	1 / 1	7
	5730	P9342 双置换 CF2300 网络流图论构造最小割	1 / 1	7
	5731	P9343 诡术妖姬的闪烁 CF2300 数据结构树形DP 图论 LCA 动态规划贪心前缀和	2 / 2	7
	5734	P9345 「一本通 3.7 例 1」欧拉回路 CF1600 图论欧拉图 DFS 模板欧拉回路	3 / 5	4
	5733	P9346 「一本通 3.7 例 2」单词游戏 CF1500 图论欧拉图并查集欧拉回路	1 / 1	4
	5747	P9347 [JOISC2017]Port Facility CF2400 图论并查集线段树二分图排序数据结构左偏树	2 / 3	8
	5751	P9351 最大割-带修改的线性基 CF2400 线性基数据结构数学图论分块	3 / 4	8
	5735	P9400 [网络流 24 题]搭配飞行员 CF1900 二分图网络流图论二分图匹配	18 / 41	6
	5595	P9401 「网络流 24 题」太空飞行计划 CF2300 网络流图论闭合子图问题	21 / 67	7
	5736	P9402 「网络流 24 题」最小路径覆盖 CF2000 二分图网络流图论最大流	3 / 3	6
	5737	P9403 「网络流 24 题」魔术球 CF2000 网络流二分图图论最大流	1 / 1	6
	5738	P9404 「网络流 24 题」圆桌聚餐 CF2100 网络流二分图图论构造最大流	1 / 1	6
	5739	P9405 「网络流 24 题」最长递增子序列 CF2100 网络流动态规划图论 DAG-DP 最大流	1 / 1	6
	5740	P9406 「网络流 24 题」试题库 CF1800 网络流二分图图论最大流	1 / 1	5
	5601	P9407 「网络流 24 题」方格取数 CF2100 网络流二分图图论最小割	13 / 52	6
	5591	P9408 「网络流 24 题」餐巾计划 CF2200 网络流图论费用流	5 / 51	7
	5741	P9409 「网络流 24 题」软件补丁 CF1800 最短路图论状压DP 状态压缩	1 / 1	5
	5745	P9414 「网络流 24 题」最长 k 可重区间集 CF2100 网络流图论费用流	5 / 10	6
	5746	P9415 「网络流 24 题」星际转移 CF2100 网络流并查集构造二分图论费用流	4 / 4	6
	5756	P9418 「JOI 2024 Final」建设工程 2 CF1700 最短路排序二分队列组合数学图论	7 / 13	5
	5758	P9420 [JOI 2024 Final]礼物交换 CF2600 数据结构线段树树状数组排序组合数学贪心图论	5 / 5	9
	5759	P9421 「JOI 2024 Final」路网服务 2 CF2800 图论动态规划倍增贪心数据结构	1 / 1	9
	5958	P9432 [SHOI2011] 银行家 CF2100 网络流图论	3 / 3	6
	5989	P9449 最优标号 CF2100 网络流图论数学贪心闭合子图问题	4 / 11	6
	5990	P9450 zoj2676 Network Wars CF2300 网络流二分图论最小割闭合子图问题	4 / 13	7
	6043	P9472 [THUPC2018] 好图计数 CF2400 组合数学生成函数模运算队列多项式图论数学	2 / 2	8
	6047	P9476 [THUPC2018] 琪亚娜之墙 CF2800 计算几何扫描线 LCT 数据结构图论 lct 平面图	1 / 7	9
	6052	P9481 [THUPC2018] 生生不息 CF1600 模拟枚举图论记忆化搜索状压DP 搜索 DFS	1 / 1	4
	6079	P9502 「SNOI2020」生成树 CF2400 图论数学数据结构组合数学构造拓扑排序强连通分量	2 / 2	8
	6084	P9507 字母树 CF1700 字典树字符串图论 DFS Trie	1 / 1	5
	6091	P9512 下棋 CF2300 博弈论二分图动态规划 BFS 状压DP 记忆化搜索图论	2 / 2	7
	6124	P9538 合法的排列 CF2000 组合数学计数DP 动态规划图论背包DP 杂项计数问题	1 / 1	6
	6131	P9544 [EGOI 2022]乌托邦旅行团 CF2100 数据结构树状数组 LCA ST表图论差分珂朵莉树	2 / 3	6
	6133	P9546 xor树 CF2000 数学状压DP 贪心图论	3 / 4	6
	6143	P9555 PA2024 Kraniki CF2600 数据结构可持久化线段树倍增图论数论	2 / 2	9
	6155	P9568 [清华集训 2017]小Y和二叉树 CF2300 贪心 DFS 树形DP 图论构造算法基础 DP	5 / 6	7
	6182	P9573 [APIO2023]赛博乐园 CF2300 图论最短路动态规划数学	4 / 6	7
	6193	P9577 昔我往矣 CF1700 图论 LCA 排序贪心最短路虚树	1 / 1	5
	6194	P9578 杨柳依依 CF1600 图论 BFS 最短路数学概率论	1 / 1	4
	6196	P9580 雨雪霏霏 CF2500 最小生成树倍增莫队数据结构并查集分块图论	2 / 2	8
	6208	P9597 浮动 CF2300 网络流图论拓扑排序递归 DFS 队列 BFS	1 / 2	7
	6213	P9598 删字母算法基础贪心数据结构栈倍增字符串字符串哈希图论动态规划 CF2300	2 / 5	7
	6222	P9607 题 CF2000 图论模拟数据结构搜索 DFS	1 / 2	6
	6226	P9609 Figures CF1800 组合数学数学模运算构造排序图论 Prufer 序列	1 / 1	5
	6225	P9610 Many Easy Problems CF2300 组合数学 FFT 图论数学多项式树形DP 动态规划	2 / 2	7
	6232	P9615 牛表 CF1900 最短路图论数学矩阵	1 / 1	6
	6241	P9624 树数树 CF2200 树形DP 堆贪心构造直径 DFS 图论	2 / 2	7
	6251	P9631 雪辉 CF2600 数据结构分块图论	2 / 2	9
	6249	P9633 Tree and Hamilton Path CF1900 图论贪心树形DP 树的重心 DFS 算法基础构造	1 / 1	6
	6256	P9640 补幺梨 CF1900 最短路数论图论模运算动态规划背包 DP	1 / 1	6
	6259	P9641 [SGU413]Berland Division 动态规划图论算法基础模拟 CF1800 树形DP 枚举	1 / 2	5
	6262	P9644 牛牛的旅行 CF1800 并查集排序图论数学贪心最短路组合数学	1 / 1	5
	6269	P9652 Skolem XOR Tree CF1700 构造数学图论算法基础	1 / 1	5
	6271	P9654 DQY 的矩阵树 CF1800 树状数组排序图论数据结构前缀和扫描线构造	1 / 1	5
	6278	P9655 Giant Graph CF2600 博弈论图论动态规划数学枚举	2 / 2	9
	6274	P9662 食物链 CF2200 图论拓扑排序 DAG-DP 计数DP 组合数学数学容斥原理	1 / 2	7

根据当前过滤条件随机选择一道题