Andrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. Since each worker of the company must have access to the whole network, each hub must be accessible by cables from any other hub (with possibly some intermediate hubs).
Since cables of different types are available and shorter ones are cheaper, it is necessary to make such a plan of hub connection, that the maximum length of a single cable is minimal. There is another problem - not each hub can be connected to any other one because of compatibility problems and building geometry limitations. Of
POJ 1861 && ZOJ 1542--Network 【最小生成树 && kruscal && 水题】
最新推荐文章于 2020-05-02 16:20:58 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)