题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC17509
|
挖沟
图论
生成树
|
1200 |
2239 |
|
NC17511
|
公交线路
图论
最短路
|
2200 |
2180 |
|
NC22594
|
Rinne Loves Graph
图论
最短路
|
2400 |
355 |
|
NC22600
|
Rinne Loves Dynamic Graph
图论
最短路
|
2400 |
222 |
|
NC53074
|
Forsaken喜欢独一无二的树
图论
生成树
|
2300 |
518 |
|
NC14352
|
旅行
图论
最短路
枚举
|
|
714 |
|
NC14501
|
大吉大利,晚上吃鸡!
图论
最短路
|
|
195 |
|
NC14700
|
追债之旅
图论
最短路
|
|
416 |
|
NC15108
|
道路建设
图论
生成树
|
|
2208 |
|
NC15196
|
迷宫2
图论
最短路
|
|
428 |
|
NC15479
|
最短路
图论
最短路
|
|
382 |
|
NC16416
|
[NOIP2017]逛公园
图论
最短路
搜索
动态规划
记忆化搜索
|
|
255 |
|
NC16466
|
[NOIP2015]信息传递
图论
数据结构
并查集
深度优先搜索(DFS)
搜索
|
|
429 |
|
NC16541
|
[NOIP2013]车站分级
图论
拓扑排序
贪心
|
|
422 |
|
NC16611
|
[NOIP2009]最优贸易
图论
最短路
连通性
贪心
搜索
|
|
504 |
|
NC16679
|
[NOIP2003]神经网络
图论
拓扑排序
|
|
592 |
|
NC16697
|
[NOIP2001]Car的旅行路线
图论
最短路
计算几何
|
|
174 |
|
NC16889
|
[NOI2002]银河英雄传说
数据结构
并查集
|
|
397 |
|
NC19964
|
[HAOI2006]聪明的猴子
图论
生成树
|
|
294 |
|
NC19987
|
[HAOI2012]ROAD
图论
最短路
拓扑排序
|
|
145 |
|
NC20115
|
[HNOI2015]菜肴制作
图论
拓扑排序
贪心
|
|
589 |
|
NC20245
|
[SCOI2005]繁忙的都市
图论
生成树
数据结构
并查集
|
|
440 |
|
NC20284
|
[SCOI2011]糖果
图论
最短路
|
|
244 |
|
NC20568
|
[SCOI2012]滑雪与时间胶囊
图论
生成树
排序
|
|
426 |
|
NC20684
|
wpy的请求
图论
最短路
|
|
239 |
|
NC50381
|
道路和航线
图论
最短路
搜索
|
|
176 |
|
NC50385
|
虫洞 Wormholes
图论
最短路
|
|
132 |
|
NC50390
|
布局 Layout
图论
最短路
|
|
98 |
|
NC208246
|
胖胖的牛牛
图论
最短路
广度优先搜索(BFS)
搜索
|
|
568 |
|
NC212331
|
ObstacleCourse障碍训练课
图论
最短路
广度优先搜索(BFS)
搜索
|
|
110 |
|