题单图论、最短路、最小生成树
univero 更新于2024-01-19 20:03 30题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
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