题单图论、最短路、最小生成树
univero 更新于2024-01-19 20:03 30题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17509 挖沟 图论 生成树 1200 2255
NC17511 公交线路 图论 最短路 2200 2212
NC22594 Rinne Loves Graph 图论 最短路 2400 357
NC22600 Rinne Loves Dynamic Graph 图论 最短路 2400 223
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 520
NC14352 旅行 图论 最短路 枚举 721
NC14501 大吉大利,晚上吃鸡! 图论 最短路 196
NC14700 追债之旅 图论 最短路 416
NC15108 道路建设 图论 生成树 2217
NC15196 迷宫2 图论 最短路 429
NC15479 最短路 图论 最短路 386
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 260
NC16466 [NOIP2015]信息传递 图论 数据结构 并查集 深度优先搜索(DFS) 搜索 431
NC16541 [NOIP2013]车站分级 图论 拓扑排序 贪心 425
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 505
NC16679 [NOIP2003]神经网络 图论 拓扑排序 598
NC16697 [NOIP2001]Car的旅行路线 图论 最短路 计算几何 175
NC16889 [NOI2002]银河英雄传说 数据结构 并查集 397
NC19964 [HAOI2006]聪明的猴子 图论 生成树 295
NC19987 [HAOI2012]ROAD 图论 最短路 拓扑排序 146
NC20115 [HNOI2015]菜肴制作 图论 拓扑排序 贪心 595
NC20245 [SCOI2005]繁忙的都市 图论 生成树 数据结构 并查集 442
NC20284 [SCOI2011]糖果 图论 最短路 246
NC20568 [SCOI2012]滑雪与时间胶囊 图论 生成树 排序 427
NC20684 wpy的请求 图论 最短路 240
NC50381 道路和航线 图论 最短路 搜索 178
NC50385 虫洞 Wormholes 图论 最短路 133
NC50390 布局 Layout 图论 最短路 100
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 572
NC212331 ObstacleCourse障碍训练课 图论 最短路 广度优先搜索(BFS) 搜索 110