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

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