网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC061E
2024-09-30
[ARC061E] すぬけ君の地下鉄旅行 题解
题目传送门一些废话今天登洛谷的时候发现主页少了一道紫题。???怎么降绿了(建议升蓝)???AND这是蒟蒻的第一篇题解简介很容易地想到,这是一道最短路问题,要求在一个有\(N\)个站点和\(M\)条地铁线路的图中,从站点\(1\)到站点\(N\)的最小花费。每条线路由一个公司运营,乘坐同一