【牛客7872 L】吃火锅-超级源点跑单源最短路-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)
【牛客7872 L】吃火锅-超级源点跑单源最短路-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)
传送门
链接:https://ac.nowcoder.com/acm/contest/7872/L
来源:牛客网
题目描述
有n个城市,m条双向道路。每条道路连接连接俩个城市,经过道路需要交路费。第i条路线可用于从城市vi到城市ui(以及从ui到vi),并且使用该路线需要花费wi。每个城市都开了一个相同的火锅店,但是由于位置不同,每家火锅店的价格不同,为了简化问题。假设到第i个店吃的花费是val[i]
原创
2020-11-01 22:19:31 ·
231 阅读 ·
0 评论