首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1196专题
【bzoj1196】【HAOI2006】【公路修建】【二分+最小生成树】
Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点。
阅读更多...