图论 - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1335	P119 单源最短路模板图论最短路	0 / 0	(None)
	1557	P121 「离线可过」动态图连通性模板图论	0 / 0	(None)
	1668	P122 「强制在线」动态图连通性模板图论	0 / 0	(None)
	1779	P123 最小生成树模板图论最小生成树	0 / 0	(None)
	1956	P136 最小瓶颈路模板图论最小生成树瓶颈路	0 / 0	(None)
	1967	P137 最小瓶颈路（加强版）模板数据结构图论最小生成树瓶颈路	0 / 0	(None)
	2001	P140 最小树形图模板图论	0 / 0	(None)
	1014	P526 「LibreOJ β Round #4」子集图论二分图匹配 LibreOJ β Round	0 / 0	(None)
	1028	P539 「LibreOJ NOIP Round #1」旅游路线图论 DP LibreOJ NOIP Round	0 / 0	(None)
	1029	P540 「LibreOJ NOIP Round #1」游戏图论构造 LibreOJ NOIP Round	0 / 0	(None)
	1036	P546 「LibreOJ β Round #7」网格图数据结构图论最短路线段树可持久化 LibreOJ β Round	0 / 0	(None)
	1042	P552 「LibreOJ Round #8」MIN&MAX I 数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 图论概率与期望组合计数 LibreOJ Round	0 / 0	(None)
	1044	P554 「LibreOJ Round #8」MIN&MAX II 数据结构图论线段树离线平面图 LibreOJ Round	0 / 0	(None)
	1054	P563 「LibreOJ Round #10」Snakes 的 Naïve Graph 数学数论图论二分图匹配 LibreOJ Round	0 / 0	(None)
	102	P2027 「SHOI2016」黑暗前的幻想乡数学图论 2016 SHOI 容斥原理矩阵树定理	0 / 0	(None)
	236	P2040 「SHOI2015」零件组装机图论 2015 SHOI	0 / 0	(None)
	458	P2060 「HAOI2016」食物链图论 DP 2016 拓扑排序 HAOI	0 / 0	(None)
	480	P2062 「HAOI2016」地图图论 DP 2016 莫队仙人掌 HAOI	0 / 0	(None)
	646	P2077 「JSOI2016」飞机调度网络流图论最短路 2016 JSOI	0 / 0	(None)
	724	P2084 「NOI2016」网格图论 2016 NOI 离散化	0 / 0	(None)
	835	P2094 「ZJOI2016」电阻网络图论 2016 ZJOI	0 / 0	(None)
	1580	P2162 「POI2011 R2 Day1」垃圾运输 Garbage Special Judge 图论 POI 2011 欧拉回路	0 / 0	(None)
	1624	P2166 「POI2011 R3 Day1」聚会 Party 图论 POI 2011 构造	0 / 0	(None)
	1906	P2250 「ZJOI2017」仙人掌图论 DP 2017 树形 DP ZJOI	0 / 0	(None)
	1916	P2259 「FJOI2014」最短路径树问题图论最短路点分治 FJOI 2014	0 / 0	(None)
	1918	P2262 「CTSC2017」网络图论 2017 二分树的直径 CTSC	0 / 0	(None)
	1927	P2270 「SDOI2017」天才黑客图论最短路 SDOI 2017 字典树虚树	0 / 0	(None)
	1933	P2276 「HAOI2017」新型城市化图论二分图匹配 2017 HAOI 连通分量	0 / 0	(None)
	1943	P2285 「WC2017」棋盘数学图论 2017 WC	0 / 0	(None)
	1966	P2308 「APIO2017」商旅图论最短路 2017 二分分数规划 APIO	0 / 0	(None)
	1970	P2311 「ZJOI2006」物流运输图论 DP 最短路 ZJOI 早于 2010	0 / 0	(None)
	1975	P2316 「NOIP2017」逛公园图论 DP 最短路 2017 递推 NOIP	0 / 0	(None)
	1984	P2324 「清华集训 2017」小 Y 和二叉树图论贪心 DP 2017 清华集训	0 / 0	(None)
	1992	P2330 「清华集训 2017」榕树之心图论 DP 2017 清华集训	0 / 0	(None)
	1997	P2335 「JOI 2017 Final」足球子任务图论最短路 2017 JOI	0 / 0	(None)
	2000	P2338 「HNOI2006」超级英雄图论二分图匹配 HNOI 早于 2010	0 / 0	(None)
	2002	P2339 「WC2018」通道数据结构图论点分治树的直径随机化爬山法虚树 WC 2018	0 / 0	(None)
	2004	P2341 「WC2018」即时战略数据结构图论 Link-Cut Tree 树链剖分点分治交互题随机化 WC 2018	0 / 0	(None)
	2016	P2352 「NOI2007」社交网络图论最短路 NOI 早于 2010	0 / 0	(None)
	2037	P2371 「BalticOI 2015」网络图论贪心 2015 构造 BalticOI	0 / 0	(None)
	2042	P2376 「USACO 2017.12 Platinum」Push a Box 图论 2017 搜索连通分量 USACO Contest	0 / 0	(None)
	2073	P2406 「THUPC 2017」母亲节的礼物 / Gift 图论 2017 构造 THUPC	0 / 0	(None)
	2088	P2421 「NOIP2015」信息传递并查集图论 2015 NOIP	0 / 0	(None)
	2103	P2433 「ZJOI2018」线图图论 ZJOI 2018	0 / 0	(None)
	2136	P2463 「2018 集训队互测 Day 1」完美的旅行数学矩阵多项式 / 形式幂级数图论生成函数 / 母函数 Berlekamp-Massey 算法 2018 集训队互测	0 / 0	(None)
	2142	P2469 「2018 集训队互测 Day 2」最小方差生成树数据结构数学图论 Link-Cut Tree 最小生成树 2018 集训队互测	0 / 0	(None)
	2154	P2480 「CEOI2017」One-Way Streets 图论 2017 连通分量 CEOI	0 / 0	(None)
	2163	P2488 「2018 集训队互测 Day 4」小修和小栋生♂成树图论最小生成树 2018 集训队互测拟阵	0 / 0	(None)
	2165	P2490 「2018 集训队互测 Day 4」小修和小栋玩♂游戏图论提交答案搜索构造随机化模拟退火 2018 集训队互测	0 / 0	(None)
	2166	P2491 「BJOI2018」求和图论 BJOI 前缀和 2018 LCA	0 / 0	(None)

Pick a problem randomly based on the current filter.