Codeforces 95C Volleyball 题解

最新推荐文章于 2022-10-15 19:57:45 发布

DarkoDu

最新推荐文章于 2022-10-15 19:57:45 发布

阅读量819

点赞数

分类专栏： Codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/m0_37729344/article/details/72831430

版权

博客详细介绍了如何解决Codeforces上的95C Volleyball问题。首先通过最短路算法计算节点间最短距离，然后依据出租车服务范围构建新图，再次运行最短路算法求解最小费用。

摘要由CSDN通过智能技术生成

                    
                    题意 
一个城市有n个主节点，其中的一些被一些双向路所相连，路的长度是以米为单位的正整数，路的长度不一定都相同。刚开始每一个主节点上有且只有一辆出租车，第i个主节点的出租车司机可以把人送到距离不超过 ti 的另一个主节