天天看點

poj 2485

題意://島要修路,這個島上有n個城市,要求修完路後,各城市之間可以互相到達,且修的總路程最短  求所有道路的最長的一段路程

思路:Kruskal 算法簡單的應用

上一篇: JDBC 批處理