会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
2019年6月4日
POJ3662 Telephone Lines
摘要: 题意: 题目说明: 在郊区有N座通信基站,P条双向电缆,第i条电缆连接基站和。特别地,1号基站是通信公司的总站,N号基站位于一座农场中,现在,农场主希望对通信线路进行升级,其中升级第i条电缆需要花费(1 ≤ ≤ 1,000,000)。 电话公司正在举行优惠活动。农场主可以指定一条从1号基站到N号基站
阅读全文
posted @ 2019-06-04 21:23 Object_S
阅读(101)
评论(0)
推荐(0)
编辑