Travel [BFS]

Travel [BFS] 话说这道题并没有找到提交的地方…就不写代码了[滑稽] 题目描述 给定一张n 个点的完全图，边都是无向的。 一共有n(n−1)/2 条边，其中有m 条边的边权是a，剩下的边边权都是b。 求1 到n 的最短路。 数据范围 2 ≤ n ≤ 100000; 0 ≤ m ≤ 500000 题解 一 初步分析 这是一张完全图，也就是说任意两点之间必有一条路相连。 如果 Len[1−>

>>阅读原文<<