| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC17509
|
挖沟
图论
生成树
|
1200 |
2659 |
|
|
NC17511
|
公交线路
图论
最短路
|
2600 |
2380 |
|
|
NC22594
|
Rinne Loves Graph
图论
最短路
|
2400 |
400 |
|
|
NC22600
|
Rinne Loves Dynamic Graph
图论
最短路
|
2400 |
243 |
|
|
NC53074
|
Forsaken喜欢独一无二的树
图论
生成树
|
2300 |
555 |
|
|
NC14352
|
旅行
图论
最短路
枚举
|
1722 |
819 |
|
|
NC14501
|
大吉大利,晚上吃鸡!
图论
最短路
|
1648 |
218 |
|
|
NC14700
|
追债之旅
图论
最短路
|
1702 |
437 |
|
|
NC15108
|
道路建设
图论
生成树
|
1500 |
2436 |
|
|
NC15196
|
迷宫2
图论
最短路
|
2600 |
462 |
|
|
NC15479
|
最短路
图论
最短路
|
2143 |
426 |
|
|
NC16416
|
[NOIP2017]逛公园
图论
最短路
搜索
动态规划
记忆化搜索
|
2469 |
294 |
|
|
NC16466
|
[NOIP2015]信息传递
图论
数据结构
并查集
深度优先搜索(DFS)
搜索
|
1502 |
477 |
|
|
NC16541
|
[NOIP2013]车站分级
图论
拓扑排序
贪心
|
1915 |
548 |
|
|
NC16611
|
[NOIP2009]最优贸易
图论
最短路
连通性
贪心
搜索
|
1850 |
547 |
|
|
NC16679
|
[NOIP2003]神经网络
图论
拓扑排序
|
1372 |
691 |
|
|
NC16697
|
[NOIP2001]Car的旅行路线
图论
最短路
计算几何
|
1851 |
190 |
|
|
NC16889
|
[NOI2002]银河英雄传说
数据结构
并查集
|
1650 |
423 |
|
|
NC19964
|
[HAOI2006]聪明的猴子
图论
生成树
|
1601 |
323 |
|
|
NC19987
|
[HAOI2012]ROAD
图论
最短路
拓扑排序
|
2271 |
168 |
|
|
NC20115
|
[HNOI2015]菜肴制作
图论
拓扑排序
贪心
|
1636 |
660 |
|
|
NC20245
|
[SCOI2005]繁忙的都市
图论
生成树
数据结构
并查集
|
1236 |
472 |
|
|
NC20284
|
[SCOI2011]糖果
图论
最短路
|
2212 |
273 |
|
|
NC20568
|
[SCOI2012]滑雪与时间胶囊
图论
生成树
排序
|
1858 |
458 |
|
|
NC20684
|
wpy的请求
图论
最短路
|
2640 |
251 |
|
|
NC50381
|
道路和航线
图论
最短路
搜索
|
1929 |
201 |
|
|
NC50385
|
虫洞 Wormholes
图论
最短路
|
1742 |
158 |
|
|
NC50390
|
布局 Layout
图论
最短路
|
2171 |
110 |
|
|
NC208246
|
胖胖的牛牛
图论
最短路
广度优先搜索(BFS)
搜索
|
1667 |
633 |
|
|
NC212331
|
ObstacleCourse障碍训练课
图论
最短路
广度优先搜索(BFS)
搜索
|
1616 |
122 |
|