2018年7月14日
比赛-Round 1 (14 Jul, 2018)
摘要： 1. 同行 以 1, 2, N 为源点跑分别跑最短路，假设边权为 1 。用 dis[1][N]*B+dis[2][N]*E 和 dis[1][i]*B+dis[2][i]*E+dis[N][i]*P (满足 1 <= i <= N) 来更新答案即可。 2. 长跑 设 f[i][j] 表示到达的第 j 阅读全文
posted @ 2018-07-14 12:15 derchg 阅读(120) 评论(0) 推荐(0) 编辑