平面图 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
6316	lg1173 [NOI2016] 网格贪心平面图平面图欧拉公式双连通分量分类讨论 NOI/NOI+/CTS	1 / 2	10
4322	lg2610 D53 树的直径[ZJOI2012] 旅游动态规划 DP 广度优先搜索 BFS 树形 DP 平面图树的直径普及+/提高−	2 / 2	10
3662	lg3209 D39 2-SAT [HNOI2010] 平面图判定线段树并查集图论建模平面图 2-SAT 二分图省选/NOI−	2 / 2	10
553	lg3776 [APIO2017] 斑斓之地图论建模平面图连通块平面图欧拉公式可持久化线段树容斥原理扫描线 NOI/NOI+/CTS	18 / 53	6
2023	lg7916 [CSP-S 2021] 交通规划动态规划 DP 网络流区间 DP 图论建模最短路平面图最小割省选/NOI−	1 / 5	10
9868	loj554 「LibreOJ Round #8」MIN&MAX II 数据结构图论线段树离线平面图 LibreOJ Round	0 / 0	(无)
8966	loj2323 「清华集训 2017」小 Y 和地铁 2017 搜索平面图中国国家队集训省选/NOI−	1 / 1	10
8719	loj6236 「AGC015 C」Nuske vs Phantom Thnook 图论欧拉定理平面图前缀和 AtCoder 普及+/提高−	1 / 1	10
8793	loj6237 「AGC003 F」Fraction of Fractal 分形之分数矩阵图论递推平面图 AtCoder	2 / 3	10
10604	loj6393 「THUPC 2018」琪亚娜之墙 / Wall 数据结构 Link-Cut Tree 树链剖分计算几何平面图 2018 THUPC	0 / 0	(无)

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

分类