图结构

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
5912	P1825 [USACO11OPEN] Corn Maze S 模拟搜索图结构最短路 2011 USACO 广度优先搜索 BFS	8 / 102	5
7043	P2865 [USACO06NOV] Roadblocks G 图结构最短路 2006 USACO	27 / 272	7
7064	P2886 [USACO07NOV] Cow Relays G 图结构最短路线性代数矩阵乘法动态规划 DP 2007 USACO	24 / 67	6
7185	P3008 [USACO11JAN] Roads and Planes G 图结构拓扑排序最短路 2011 USACO	37 / 171	7
7679	P3489 [POI 2009] WIE-Hexer 图结构最短路动态规划 DP 2009 POI（波兰）	17 / 55	7
8049	P4017 最大食物链计数搜索其他排序图结构拓扑排序动态规划 DP 图论深度优先搜索 DFS	61 / 219	5
8759	P4667 [BalticOI 2011] Switch the Lamp On 电路维修 (Day1) 数据结构线段树图结构最短路 2011 优先队列 BalticOI（波罗的海）	3 / 5	6
12738	P8291 [省选联考 2022] 学术社区图结构网络流各省省选 2022 Special Judge O2优化	1 / 3	9
13097	P8501 二次整数规划问题图结构网络流其他分治计算几何凸包 2022 NOI O2优化整数规划	0 / 0	9
13657	P9169 过河卒博弈论图结构拓扑排序各省省选 2023 O2优化广度优先搜索 BFS	2 / 11	8
15249	P10947 [BAPC 2006 Qualification] Sightseeing 图结构最短路图论 O2优化	2 / 18	7

Pick a problem randomly based on the current filter.

Categories