ACM Arabella Collegiate Programming Contest 2015 H. Capital City 邊連通分量

題目鏈接:http://codeforces.com/gym/100676/attachments 題意: 有 n 個點,m 條邊,圖中,邊強連通分量之間可以直達,即距離爲 0 ,找一個點當做首都,其他點到首都的最大距離最小。 參考:http://www.cnblogs.com/ost-xg/p/6395100.html 仔細研究了大佬的思路,很牛逼,但是也有一點細節遺漏了,但是還是能AC,int
相關文章
相關標籤/搜索