2月11日 模擬題 題解

1、wander 這道題是一道基於貝爾曼·福特算法的求帶權最短路的一道升級版的題，主要運用了貝爾曼福特算法，以及一條帶權邊的刪除。 思路：體面意思明顯就是要求一個最短路，並且用special judge 來給了部分分，然而某不願意透露姓名的蒟蒻（我）仍然毅然決然地丟了部分分orz。。。（面壁）。     總而言之就是先把鄰接表建起來，注意其中因爲不僅要生長出編號，還要有權值的保存，所以在VtxHe

>>阅读原文<<