Problem ID Title Solved Submit Pass Rate
1109USACO:最短网络
USACO最小生成树Prim数据结构图论
598867.045%
1144USACO:重叠的图像
USACO拓扑排序搜索与回溯图论
142360.870%
1234NOIP2001:Car的旅行路线
通过初赛图结构Dijkstra最短路径NOIP提高组2001VIJOS图论
166823.529%
1249NOIP2003:神经网络
通过初赛拓扑排序图论搜索搜索与剪枝NOIP提高组2003VIJOS
7118438.587%
1280NOIP2007:树网的核
通过初赛树结构图论NOIP提高组2007VIJOS
101283.333%
1297NOIP2009:最优贸易
提高一等强连通图论大陆地区NOIP提高组2009WIKIOI
205536.364%
1306NOIP2010:关押罪犯
提高一等二分法并查集数据结构树结构图论大陆地区NOIP提高组2010WIKIOI
14933644.345%
1319NOIP2013:货车运输
提高一等最小生成树LCA最近公共祖先数据结构图论大陆地区NOIP提高组2013WIKIOI
7022930.568%
1322NOIP2013:华容道
提高一等SPFA最短路径图论大陆地区NOIP提高组2013WIKIOI
2610923.853%
1324NOIP2014:联合权值
提高一等树形动态规划图结构NOIP提高组2014图论
4212832.812%
1327NOIP2014:寻找道路
提高一等图结构NOIP提高组2014图论
11440428.218%
1382NOIP2012:文化之旅
普及一等 NOIP普及组2012DWIKIOI搜索最短路径图论
136520.000%
1385NOIP2013:车站分级
普及一等拓扑排序图论NOIP普及组2013DWIKIOI
6513647.794%
1418家庭问题
通过初赛并查集图论数据结构队列bfs
22339656.313%
1476连通(并查集)
高级数据结构练习数据结构并查集图论
7441817.703%
1478道路
数据结构最小生成树并查集Kruskal数据结构图论枚举
7927328.938%
2245最优布线问题
通过初赛最小生成树图论并查集树结构WIKIOI
16141338.983%
2247商务旅行
提高一等最近公共祖先图论并查集树结构[LCA]WIKIOI
225440.741%
2250小机房的树
提高一等最近公共祖先图论[LCA]WIKIOI
246040.000%
2426[C++一本通-图论算法]2.铲雪车问题
信息学奥赛一本通2.数据结构第4章图论算法2.图的遍历
4312434.677%
2427[C++一本通-图论算法]1.珍珠
信息学奥赛一本通2.数据结构第4章图论算法2.图的遍历
14129048.621%
2428[C++一本通-图论算法]例题 一笔画问题
信息学奥赛一本通2.数据结构第4章图论算法2.图的遍历
4615629.487%
2429[C++一本通-图论算法]3.骑马修栅栏
信息学奥赛一本通2.数据结构第4章图论算法2.图的遍历
6215041.333%
2430[C++一本通-图论算法]5.分糖果
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
12431439.490%
2431[C++一本通-图论算法]2.最优乘车
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
7322432.589%
2432[C++一本通-图论算法]例4-1 最短路径问题short
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
8719245.312%
2433[C++一本通-图论算法]3.最短路径shopth
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
3520916.746%
2434[C++一本通-图论算法]例4-4 最小花费
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
8918947.090%
2435[C++一本通-图论算法]4.热浪
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
44580955.006%
2436[C++一本通-图论算法]1.信使
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
30353756.425%
2437[C++一本通-图论算法]例4-2 牛的旅行
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
376160.656%
2438[C++一本通-图论算法]例4-6 香甜的黄油
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
4510144.554%
2439[C++一本通-图论算法]1.局域网
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
21831569.206%
2440[C++一本通-图论算法]4.连接格点
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
11838130.971%
2441[C++一本通-图论算法]例4-11 最短网络agrinet
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
19221489.720%
2442[C++一本通-图论算法]3.联络员
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
12026844.776%
2443[C++一本通-图论算法]2.繁忙的都市
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
10217358.960%
2444[C++一本通-图论算法]例4-10 最优布线问题
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
21832666.871%
2445[C++一本通-图论算法]3.搭配购买
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
143243.750%
2446[C++一本通-图论算法]例4.8 格子游戏
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
8618446.739%
2447[C++一本通-图论算法]4.家谱
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
16026261.069%
2448[C++一本通-图论算法]1.团伙
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
18542843.224%
2449[C++一本通-图论算法]例4.7 亲戚
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
21647145.860%
2450[C++一本通-图论算法]2.打击犯罪
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
12425249.206%
2451[C++一本通-图论算法]1.刻录光盘
信息学奥赛一本通2.数据结构第4章图论算法4.图的连通性
5955.556%
2452[C++一本通-图论算法]2.病毒
信息学奥赛一本通2.数据结构第4章图论算法7.拓扑排序
8225032.800%
2453[C++一本通-图论算法]1.烦人的幻灯片
信息学奥赛一本通2.数据结构第4章图论算法7.拓扑排序
11622252.252%
2454[C++一本通-图论算法]例4-12 家谱树
信息学奥赛一本通2.数据结构第4章图论算法7.拓扑排序
21329671.959%
2455[C++一本通-图论算法]例4-13 奖金
信息学奥赛一本通2.数据结构第4章图论算法7.拓扑排序
26158944.312%
2793「一本通 3.5 例 1」受欢迎的牛
一本通提高篇10091HAOI早于2010图论
13033139.275%
2794「一本通 3.5 例 2」最大半连通子图
一本通提高篇10092ZJOI早于2010拓扑排序图论DP
426960.870%
2795「一本通 3.5 练习 1」网络协议
一本通提高篇10093早于2010IOI图论
5817932.402%
2796「一本通 3.5 练习 2」消息的传递
一本通提高篇10094图论
599661.458%
2797「一本通 3.5 练习 3」间谍网络
一本通提高篇10095图论
409044.444%
2798「一本通 3.5 练习 4」搬运计划
一本通提高篇10096早于2010APIO图论
328040.000%
2799「一本通 3.5 练习 5」和平委员会
一本通提高篇10097POI2-SAT图论
194146.341%
2800「一本通 3.6 例 1」分离的路径
一本通提高篇10098早于2010USACOContest图论
285056.000%
2801「一本通 3.6 例 2」矿场搭建
一本通提高篇10099HNOI2012图论
274560.000%
2802「一本通 3.6 练习 1」网络
一本通提高篇10100早于2010ICPC图论
295453.704%
2803「一本通 3.6 练习 2」嗅探器
一本通提高篇10101ZJOI图论
234650.000%
2804「一本通 3.6 练习 3」旅游航道
一本通提高篇10102图论
216035.000%
2805「一本通 3.6 练习 4」电力
一本通提高篇10103早于2010ICPC图论
246437.500%
2806「一本通 3.6 练习 5」Blockade
一本通提高篇10104POI早于2010图论
131776.471%
2807「一本通 3.7 例 1」欧拉回路
一本通提高篇10105模板欧拉回路图论
254654.348%
2808「一本通 3.7 例 2」单词游戏
一本通提高篇10106早于2010ICPC欧拉回路图论
359835.714%
2809「一本通 3.7 例 1」欧拉回路（重复）
一本通提高篇10107模板欧拉回路图论repeated
3317718.644%
2810「一本通 3.7 练习 2」Ant Trip
一本通提高篇10108欧拉回路图论
153345.455%
2811「一本通 3.7 练习 3」John
一本通提高篇10109早于2010ICPC欧拉回路图论testlib
121963.158%
2812「一本通 3.7 练习 4」太鼓达人
一本通提高篇10110欧拉回路图论
161984.211%
2813「一本通 3.7 练习 5」相框
一本通提高篇101112011欧拉回路图论
1156.667%
2814「一本通 3.7 练习 6」原始生物
一本通提高篇10112POI早于2010欧拉回路图论
61540.000%
2927「一本通 6.5 练习 3」迷路
一本通提高篇10225SCOI早于2010矩阵图论
7887.500%
2974NOIP2018:赛道修建
NOIP2018提高组图论树树形dp贪心二分
156423.438%
2975NOIP2018:旅行
NOIP2018提高组图论基环树贪心
123930.769%
4017NOIP2019加工零件
普及一等NOIP普及组2019D周期预处理图论搜索广搜
1610714.953%
4493ABC214 D - Sum of Maximum Weights
ABC图论
000.000%