题库 - 图论 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	22	P119 单源最短路模板图论最短路	1 / 1	10
	24	P121 「离线可过」动态图连通性模板图论	0 / 0	(无)
	25	P122 「强制在线」动态图连通性模板图论	0 / 0	(无)
	26	P123 最小生成树模板图论最小生成树	2 / 2	10
	37	P136 最小瓶颈路模板图论最小生成树瓶颈路	0 / 0	(无)
	38	P137 最小瓶颈路（加强版）模板数据结构图论最小生成树瓶颈路	0 / 0	(无)
	41	P140 最小树形图模板图论	0 / 0	(无)
	1910	P526 「LibreOJ β Round #4」子集图论二分图匹配 LibreOJ β Round	0 / 0	(无)
	1923	P539 「LibreOJ NOIP Round #1」旅游路线图论 DP LibreOJ NOIP Round	0 / 0	(无)
	1924	P540 「LibreOJ NOIP Round #1」游戏图论构造 LibreOJ NOIP Round	0 / 0	(无)
	1930	P546 「LibreOJ β Round #7」网格图数据结构图论最短路线段树可持久化 LibreOJ β Round	0 / 0	(无)
	1936	P552 「LibreOJ Round #8」MIN&MAX I 数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 图论概率与期望组合计数 LibreOJ Round	0 / 0	(无)
	1938	P554 「LibreOJ Round #8」MIN&MAX II 数据结构图论线段树离线平面图 LibreOJ Round	0 / 0	(无)
	1947	P563 「LibreOJ Round #10」Snakes 的 Naïve Graph 数学数论图论二分图匹配 LibreOJ Round	0 / 0	(无)
	109	P2027 「SHOI2016」黑暗前的幻想乡数学图论 2016 SHOI 容斥原理矩阵树定理	0 / 0	(无)
	121	P2040 「SHOI2015」零件组装机图论 2015 SHOI	0 / 0	(无)
	141	P2060 「HAOI2016」食物链图论 DP 2016 拓扑排序 HAOI	0 / 0	(无)
	143	P2062 「HAOI2016」地图图论 DP 2016 莫队仙人掌 HAOI	1 / 1	10
	158	P2077 「JSOI2016」飞机调度网络流图论最短路 2016 JSOI	0 / 0	(无)
	165	P2084 「NOI2016」网格图论 2016 NOI 离散化	0 / 0	(无)
	175	P2094 「ZJOI2016」电阻网络图论 2016 ZJOI	0 / 0	(无)
	242	P2162 「POI2011 R2 Day1」垃圾运输 Garbage Special Judge 图论 POI 2011 欧拉回路	0 / 0	(无)
	246	P2166 「POI2011 R3 Day1」聚会 Party 图论 POI 2011 构造	0 / 0	(无)
	324	P2250 「ZJOI2017」仙人掌图论 DP 2017 树形 DP ZJOI	0 / 0	(无)
	333	P2259 「FJOI2014」最短路径树问题图论最短路点分治 FJOI 2014	1 / 3	10
	335	P2262 「CTSC2017」网络图论 2017 二分树的直径 CTSC	0 / 0	(无)
	343	P2270 「SDOI2017」天才黑客图论最短路 SDOI 2017 字典树虚树	0 / 0	(无)
	349	P2276 「HAOI2017」新型城市化图论二分图匹配 2017 HAOI 连通分量	0 / 0	(无)
	358	P2285 「WC2017」棋盘数学图论 2017 WC	0 / 0	(无)
	379	P2308 「APIO2017」商旅图论最短路 2017 二分分数规划 APIO	0 / 0	(无)
	382	P2311 「ZJOI2006」物流运输图论 DP 最短路 ZJOI 早于 2010	0 / 0	(无)
	387	P2316 「NOIP2017」逛公园图论 DP 最短路 2017 递推 NOIP	0 / 0	(无)
	395	P2324 「清华集训 2017」小 Y 和二叉树图论贪心 DP 2017 清华集训	0 / 0	(无)
	401	P2330 「清华集训 2017」榕树之心图论 DP 2017 清华集训	0 / 0	(无)
	406	P2335 「JOI 2017 Final」足球子任务图论最短路 2017 JOI	0 / 1	10
	409	P2338 「HNOI2006」超级英雄图论二分图匹配 HNOI 早于 2010	0 / 0	(无)
	410	P2339 「WC2018」通道数据结构图论点分治树的直径随机化爬山法虚树 WC 2018	0 / 0	(无)
	412	P2341 「WC2018」即时战略数据结构图论 Link-Cut Tree 树链剖分点分治交互题随机化 WC 2018	0 / 0	(无)
	423	P2352 「NOI2007」社交网络图论最短路 NOI 早于 2010	0 / 0	(无)
	442	P2371 「BalticOI 2015」网络图论贪心 2015 构造 BalticOI	0 / 0	(无)
	447	P2376 「USACO 2017.12 Platinum」Push a Box 图论 2017 搜索连通分量 USACO Contest	0 / 0	(无)
	475	P2406 「THUPC 2017」母亲节的礼物 / Gift 图论 2017 构造 THUPC	0 / 0	(无)
	489	P2421 「NOIP2015」信息传递并查集图论 2015 NOIP	0 / 0	(无)
	501	P2433 「ZJOI2018」线图图论 ZJOI 2018	0 / 0	(无)
	531	P2463 「2018 集训队互测 Day 1」完美的旅行数学矩阵多项式 / 形式幂级数图论生成函数 / 母函数 Berlekamp-Massey 算法 2018 集训队互测	0 / 0	(无)
	537	P2469 「2018 集训队互测 Day 2」最小方差生成树数据结构数学图论 Link-Cut Tree 最小生成树 2018 集训队互测	0 / 0	(无)
	548	P2480 「CEOI2017」One-Way Streets 图论 2017 连通分量 CEOI	0 / 0	(无)
	556	P2488 「2018 集训队互测 Day 4」小修和小栋生♂成树图论最小生成树 2018 集训队互测拟阵	0 / 0	(无)
	558	P2490 「2018 集训队互测 Day 4」小修和小栋玩♂游戏图论提交答案搜索构造随机化模拟退火 2018 集训队互测	0 / 0	(无)
	559	P2491 「BJOI2018」求和图论 BJOI 前缀和 2018 LCA	0 / 0	(无)

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