会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
winterfrost
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
1997
P5767 [NOI1997]最优乘车 题解
摘要: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)
公告