首页 > TAG信息列表 > smx
[JOISC2020] 首都
传送门 题意（建议看原题面） \(n\)个点，\(k\)种颜色，每个点有一个颜色\(c_i\)。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路 先口胡一下我不太想写的倍增优化建图+Tarjan，贺了fir[JOISC2020] 首都
传送门 题意（建议看原题面） \(n\)个点，\(k\)种颜色，每个点有一个颜色\(c_i\)。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路 先口胡一下我不太想写的倍增优化建图+Tarjan，贺了fir