随笔分类 -  1997

摘要:Post time: 2020-02-01 18:37:49 题目链接Link 一道简单图论题,主要难点在于建图。 我们把同一条线路上的所有车站之间全部连一条边,这样就可以直接利用bfs求得最短距离,因为bfs只要到达终点就一定是最短的。 点击查看代码 #include<cstdio> #inclu 阅读全文
posted @ 2022-04-21 11:57 cunzai_zsy0531 阅读(62) 评论(0) 推荐(0)