图论基础题目
登录以参加训练计划
主要是最短路和最小生成树。 请做完数据结构再来做这个。
章节 1. 图论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| GR0101 求距离 | 17 | 8 | 7 |
| GR0102 迷宫 | 29 | 8 | 7 |
| GR0103 连通块计数 | 12 | 8 | 8 |
| GR0104 汉密尔顿回路 | 27 | 7 | 7 |
| GR0105 求距离2 | 25 | 8 | 7 |
| GR0106 旅行商问题 | 5 | 5 | 10 |
章节 2. 最短路
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| GR0200 最短路0 | 82 | 26 | 6 |
| GR0201 最短路1 | 67 | 20 | 6 |
| GR0202 租房 | 56 | 20 | 5 |
| GR0203 光头强的旅行 | 50 | 9 | 8 |
| GR0204 最短路2 | 55 | 18 | 6 |
| GR0205 聚会2 | 70 | 17 | 7 |
| GR0206 最短路3 | 66 | 17 | 7 |
| GR0207 删点游戏 | 21 | 7 | 7 |
| GR0208 聚会1 | 18 | 8 | 7 |
| GR0211 套利 | 25 | 6 | 8 |
章节 3. 最小生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| GR0301 最小生成树1 | 36 | 15 | 5 |
| GR0302 最小生成树2 | 39 | 16 | 5 |
| GR0303 搭桥 | 57 | 14 | 7 |
| GR0304 最小边权差生成树 | 18 | 6 | 8 |