2021年3月23日
ARC115F - Migration
摘要： 一棵树每个点有权值$h_i$，有$k$个人，初始状态每个人在$s_i$，终止状态每个人在$t_i$。 一个状态的代价为$\sum h_$，其中$a_i$表示$i$此时所在位置。 每个时刻选一个人走一步。要求经过的状态中最大值最小。 \(n,k\le 2000\) 如果二分出一个上界$lim$，考虑如 阅读全文
posted @ 2021-03-23 11:33 jz_597 阅读(154) 评论(0) 推荐(0) 编辑