传送门:bzoj5232
题解
什么?标程是随机化?
随机化不存在的,这里讲最短路算法。
注意到 k < = 5 k<=5 k<=5
先按每种颜色bfs一遍。
求出每个点到各个颜色的最近距离和最近点,每次维护前k小的即可
i d i j id_{ij} idij表示点 i i i出发第 j j j近的颜色所在的点的标号, d i j d_{ij}
传送门:bzoj5232
什么?标程是随机化?
随机化不存在的,这里讲最短路算法。
注意到 k < = 5 k<=5 k<=5
先按每种颜色bfs一遍。
求出每个点到各个颜色的最近距离和最近点,每次维护前k小的即可
i d i j id_{ij} idij表示点 i i i出发第 j j j近的颜色所在的点的标号, d i j d_{ij}