spnooyseed
spnooyseed
全部文章
分层最短路
2019 icpc Nanchang(1)
2019 icpc yinchuan(3)
2019icpc Nanjing(3)
2019暑假8月份(13)
2019暑假牛客补题(2)
2019牛客多校训练--第一场补题(1)
2019牛客多校训练-第一场补题(1)
Atcoder(4)
CF(2)
dp(1)
hash(1)
Loj(1)
python(1)
upc补题(7)
搜索(1)
数学一本通-数论(7)
数学一本通组合数学(2)
数据结构(6)
数论(2)
数论 -- 类扩展欧几里得(1)
最小生成树(1)
最短路(4)
未归档(5)
板子(5)
树状数组(1)
模板(7)
每日一题(1)
牛客(1)
规律题(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
spnooyseed的博客
全部文章
/ 分层最短路
(共1篇)
通信路线
大佬的讲解 在郊区有 N 座通信基站,P 条双向电缆,第 i 条电缆连接基站AiAi和BiBi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费LiLi。 电话公司正在举行优惠活动。 农产主可以指定一条从 1...
2019-09-10
0
465