题单图论、最短路、最小生成树
univero 更新于2024-01-19 20:03 30题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17509 挖沟 图论 生成树 1200 2569
NC17511 公交线路 图论 最短路 2200 2252
NC22594 Rinne Loves Graph 图论 最短路 2400 364
NC22600 Rinne Loves Dynamic Graph 图论 最短路 2400 227
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 526
NC14352 旅行 图论 最短路 枚举 729
NC14501 大吉大利,晚上吃鸡! 图论 最短路 200
NC14700 追债之旅 图论 最短路 418
NC15108 道路建设 图论 生成树 2236
NC15196 迷宫2 图论 最短路 436
NC15479 最短路 图论 最短路 392
NC16416 [NOIP2017]逛公园 图论 最短路 搜索 动态规划 记忆化搜索 268
NC16466 [NOIP2015]信息传递 图论 数据结构 并查集 深度优先搜索(DFS) 搜索 438
NC16541 [NOIP2013]车站分级 图论 拓扑排序 贪心 432
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 511
NC16679 [NOIP2003]神经网络 图论 拓扑排序 615
NC16697 [NOIP2001]Car的旅行路线 图论 最短路 计算几何 179
NC16889 [NOI2002]银河英雄传说 数据结构 并查集 401
NC19964 [HAOI2006]聪明的猴子 图论 生成树 299
NC19987 [HAOI2012]ROAD 图论 最短路 拓扑排序 147
NC20115 [HNOI2015]菜肴制作 图论 拓扑排序 贪心 606
NC20245 [SCOI2005]繁忙的都市 图论 生成树 数据结构 并查集 448
NC20284 [SCOI2011]糖果 图论 最短路 250
NC20568 [SCOI2012]滑雪与时间胶囊 图论 生成树 排序 430
NC20684 wpy的请求 图论 最短路 243
NC50381 道路和航线 图论 最短路 搜索 181
NC50385 虫洞 Wormholes 图论 最短路 138
NC50390 布局 Layout 图论 最短路 102
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 584
NC212331 ObstacleCourse障碍训练课 图论 最短路 广度优先搜索(BFS) 搜索 115