Wannafly挑戰賽2 B.Travel【思惟+SPFA】

題目描述 精靈王國有N座美麗的城市，它們以一個環形排列在Bzeroth的大陸上。其中第i座城市到第i+1座城市花費的時間爲d[i]。特別地，第N座城市到第1座城市花費的時間爲d[N]。這些道路都是雙向的。node 另外，精靈們在數千年的時間裏建造了M座傳送門，第i座傳送門鏈接了城市u[i]與城市v[i]，而且須要花費w[i]的時間經過（可能有兩座傳送門鏈接了同一對城市，也有可能一座傳送門鏈接了相同

>>阅读原文<<