图论相关（图的遍历-最短路径问题-连通性问题）
题集简介
本题集包含了信息学一本通基础部分-基础数据结构-第四章-图论算法相关部分，主要包含图的遍历、最短路径算法、图的连通性问题等均包含于此
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3099 | 一笔画问题 | 入门题 | 31/154 | |
| 3100 | 铲雪车(snow) | 入门题 | 33/49 | |
| 3101 | 骑马修栅栏(fence) | 入门题 | 20/71 | |
| 3102 | 信息学奥赛一本通T1342-最短路径问题 | 入门题 | 81/228 | |
| 1336 | 牛的旅行 | 中等题 | 42/67 | |
| 3103 | 信息学奥赛一本通T1344-最小花费 | 入门题 | 34/80 | |
| 3104 | 信息学奥赛一本通T1345-香甜的黄油 | 入门题 | 25/46 | |
| 3105 | 信使(msner) | 入门题 | 35/61 | |
| 3106 | 最优乘车(travel) | 入门题 | 20/58 | |
| 3107 | 最短路径(shopth) | 入门题 | 33/76 | |
| 3108 | 热浪(heatwv) | 入门题 | 40/60 | |
| 1350 | 分糖果 | 中等题 | 72/215 | |
| 3109 | 城市路(Dijkstra) | 入门题 | 62/231 | |
| 3110 | 最短路(Spfa) | 入门题 | 26/146 | |
| 3111 | 刻录光盘(cdrom) | 入门题 | 9/13 | |
| 3112 | 珍珠(bead) | 入门题 | 7/11 |
- «
- ‹
- 1
- ›
- »