2020年5月30日
[JOI 2017 Final] 足球 （建图，最短路）
摘要： 题面题解我们可以总结出球的两种状态，要么自己飞，要么在球员脚下被带飞。自己飞的情况下，他只能单向直线运动，每一步代价为A，被带飞可以乱走，每一步代价为C。从自己飞到被带飞需要一个距离自己最近的球员过来，代价为 ，... 阅读全文
posted @ 2020-05-30 16:39 DD_XYX 阅读(48) 评论(0) 推荐(0) 编辑