BZOJ2407:探險/BZOJ4398:福慧雙修-最短路+分治

兩道都是權限題…ios 題意： 給出一張n個點，m條邊的圖，同一條邊不能走兩次，每條邊正着走與反着走所須要的時間可能不一樣，求一個從1開始的大於一個點的最短環web N<=10000,M<=200000,1<=W,V<=10000 N <= 10000 , M <= 200000 , 1 <= W , V <= 10000 算法 Solution: 網上的題解都是構造…然而並非很理解svg 聽學長

>>阅读原文<<