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