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