题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC17509
|
挖沟
图论
生成树
|
1200 |
2160 |
|
NC17511
|
公交线路
图论
最短路
|
2200 |
2022 |
|
NC22594
|
Rinne Loves Graph
图论
最短路
|
2400 |
334 |
|
NC22600
|
Rinne Loves Dynamic Graph
图论
最短路
|
2400 |
218 |
|
NC53074
|
Forsaken喜欢独一无二的树
图论
生成树
|
2300 |
489 |
|
NC14352
|
旅行
图论
最短路
枚举
|
|
666 |
|
NC14501
|
大吉大利,晚上吃鸡!
图论
最短路
|
|
178 |
|
NC14700
|
追债之旅
图论
最短路
|
|
394 |
|
NC15108
|
道路建设
图论
生成树
|
|
2107 |
|
NC15196
|
迷宫2
图论
最短路
|
|
396 |
|
NC15479
|
最短路
图论
最短路
|
|
366 |
|
NC16416
|
[NOIP2017]逛公园
图论
最短路
搜索
动态规划
记忆化搜索
|
|
242 |
|
NC16466
|
[NOIP2015]信息传递
图论
数据结构
并查集
深度优先搜索(DFS)
搜索
|
|
414 |
|
NC16541
|
[NOIP2013]车站分级
图论
拓扑排序
贪心
|
|
395 |
|
NC16611
|
[NOIP2009]最优贸易
图论
最短路
连通性
贪心
搜索
|
|
488 |
|
NC16679
|
[NOIP2003]神经网络
图论
拓扑排序
|
|
555 |
|
NC16697
|
[NOIP2001]Car的旅行路线
图论
最短路
计算几何
|
|
152 |
|
NC16889
|
[NOI2002]银河英雄传说
数据结构
并查集
|
|
379 |
|
NC19964
|
[HAOI2006]聪明的猴子
图论
生成树
|
|
283 |
|
NC19987
|
[HAOI2012]ROAD
图论
最短路
拓扑排序
|
|
133 |
|
NC20115
|
[HNOI2015]菜肴制作
图论
拓扑排序
贪心
|
|
546 |
|
NC20245
|
[SCOI2005]繁忙的都市
图论
生成树
数据结构
并查集
|
|
431 |
|
NC20284
|
[SCOI2011]糖果
图论
最短路
|
|
232 |
|
NC20568
|
[SCOI2012]滑雪与时间胶囊
图论
生成树
排序
|
|
406 |
|
NC20684
|
wpy的请求
图论
最短路
|
|
233 |
|
NC50381
|
道路和航线
图论
最短路
搜索
|
|
165 |
|
NC50385
|
虫洞 Wormholes
图论
最短路
|
|
124 |
|
NC50390
|
布局 Layout
图论
最短路
|
|
93 |
|
NC208246
|
胖胖的牛牛
图论
最短路
广度优先搜索(BFS)
搜索
|
|
530 |
|
NC212331
|
ObstacleCourse障碍训练课
图论
最短路
广度优先搜索(BFS)
搜索
|
|
102 |
|