- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 【牛客赛前训练6】 路径难题
一、题目内容牛牛最近在为自己的出行烦忧。牛牛所在的城市可以简化为 nnn 个点,编号从 111 开始。由 mmm 条无向边表达两两之间的路径。第 iii 条边连通点 uiu_iui 和 viv_ivi,距离为did_idi。牛牛是个懒人,他宁愿叫出租车也不愿意走路。牛牛所在城市的出租车不计算起步价,直接按照距离计费,每 rrr 单位距离 111 元,向上取整,即如果单次行进了 ppp 单位距离,将收费⌈pr\frac{p}{r}rp⌉(向上取整)元。如果多次乘坐分开收费。牛牛所在的城市还有
2020-10-31 18:42:54 476 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人