Travel [BFS]

Travel [BFS] 話說這道題並沒有找到提交的地方…就不寫代碼了[滑稽] 題目描述 給定一張n 個點的完全圖，邊都是無向的。 一共有n(n−1)/2 條邊，其中有m 條邊的邊權是a，剩下的邊邊權都是b。 求1 到n 的最短路。 數據範圍 2 ≤ n ≤ 100000; 0 ≤ m ≤ 500000 題解 一 初步分析 這是一張完全圖，也就是說任意兩點之間必有一條路相連。 如果 Len[1−>

>>阅读原文<<