摘要：[ZJOI2012]网络 = "题目" 思路 显然，这是一道lct裸题。因为颜色不多，所以对于每一种颜色的边我们都建一个lct即可。(我这里是用 （颜色×n+点的标号） 表示每一种颜色lct) 操作0 因为我们对于每一种颜色的边都建了一个lct所以，我们对于每一种颜色的边都update一次。(~~虽 阅读全文

摘要：[SDOI2011]染色 = 题目描述 输入输出格式 输出格式： 对于每个询问操作，输出一行答案。 解法 ps:这题本来是树剖的，但我用lct写的，以下是lct的写法，树剖会有所不同 我们考虑把连接不同色点的边权值设为1,连接同色的点的边权设为0，这样我们就可以把问题转化为查询这条路径上所有的边权和 阅读全文