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