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