TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第三场） G-Operating on a Graph 来自专栏

题目大意其实这道题原题直译着实难理解，但是可以用一些形象的方式来理解：给一个 n 个点的 Graph，第 i 个点一刚开始是第 I 种颜色，接着有 k 次操作，第 i 次操作有个参数 oi 代表颜色 oi 会侵略所有和自己相邻的颜色，于是所有和 oi 相邻的颜色全都变成 oi (若已...

并查集启发式合并

2020-07-21

2 699