（CCPC F題）UESTC 1220 The Battle of Guandu （最短路）

題目地址：UESTC 1220 比賽的時候翻譯完想了一小會就沒再管。結果K題也沒調試出來。。 這題是很神奇的圖論題，建圖方式是從y[i]到x[i]連一條有向邊，權值爲c[i]。而後將全部重要性爲0的設爲源點，而後跑最短路，結果就是全部重要性爲2的點的最短距離。 實在是很差解釋和證實這種建圖的正確性。。有種只可意會不可言傳的感受。。須要仔細思考。 代碼以下：node #include <iostre

>>阅读原文<<