公路（最小生成樹）

描述java 島嶼國家Flatopia是徹底平坦的。不幸的是，Flatopia沒有公共的公路。因此Flatopia的交通很困難。Flatopian政府意識到這個問題。他們正在計劃修建一些高速公路，這樣就能夠在任何一個城鎮之間行駛，而沒必要離開公路系統。 web 每一個高速公路鏈接兩個城鎮。全部高速公路都沿着直線。全部高速公路均可以在兩個方向上使用。高速公路能夠自由交叉，但駕駛員只能在位於兩條高速公

>>阅读原文<<