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