阅读背景:

Qin Shi Huang's National Road System hdu4081_李嘉图.M.董的博客

来源:互联网 

本题的题意是某一条路可以不用花钱,这条路所连接的两个城市权值之和为A,然后求出最小生成树所需要的代价B,求出最大的A/B本题的题意是某一条路可以不用花钱,这条路所连接的两个城市权值之和为A,然




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: