2019安徽省程序設計競賽 D.自駕遊(最短路)

這道題最後沒過，估計是痛失省一了，如今來補一下，當時思路是對的應該是代碼出了問題致使樣例沒過最後nc的除了2，一直WAhtml 題意：c++ 給一張聯通圖，有兩個導航系統，其中一個系統認爲第i條邊的權值是Pi，另外一個系統認爲是Qi（給定Pi和Qi），而後每一個導航系統對於每條邊i有個斷定post 其中一個是hero(vi)+Pi>hero(ui)會報警一次，另外一個系統是a(vi)+Qi>a(u

>>阅读原文<<