本题集包含了信息学一本通基础部分-基础数据结构-第四章-图论算法相关部分,主要包含图的遍历、最短路径算法、图的连通性问题等均包含于此
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3099 | 一笔画问题 | 入门题 | 11/80 | |
3100 | 铲雪车(snow) | 入门题 | 9/15 | |
3101 | 骑马修栅栏(fence) | 入门题 | 7/30 | |
3102 | 信息学奥赛一本通T1342-最短路径问题 | 入门题 | 13/49 | |
1336 | 牛的旅行 | 中等题 | 32/51 | |
3103 | 信息学奥赛一本通T1344-最小花费 | 入门题 | 18/34 | |
3104 | 信息学奥赛一本通T1345-香甜的黄油 | 入门题 | 6/8 | |
3105 | 信使(msner) | 入门题 | 11/19 | |
3106 | 最优乘车(travel) | 入门题 | 9/25 | |
3107 | 最短路径(shopth) | 入门题 | 6/12 | |
3108 | 热浪(heatwv) | 入门题 | 16/25 | |
1350 | 分糖果 | 中等题 | 45/129 | |
3109 | 城市路(Dijkstra) | 入门题 | 39/133 | |
3110 | 最短路(Spfa) | 入门题 | 14/82 | |
3111 | 刻录光盘(cdrom) | 入门题 | 4/5 | |
3112 | 珍珠(bead) | 入门题 | 3/4 |