連通圖

原題連接:https://cn.vjudge.net/article/371 ps:爲了偷懶,如下建圖都是用vector,悄悄和用鏈式前向星的對比下,(大部分狀況下)發現鏈式前向星用的時間少了一半。node Network of Schools POJ - 1236 題意:給一個有向圖,求最少須要加幾個網絡到結點,使得這些網絡能到達任意一個結點;以及最少須要加入多少個連邊,使得圖的任意一個點,可達
相關文章
相關標籤/搜索