摘要：
题解: 基环树 首先我们考虑只有树的情况下的 联通块为sigma(f[i])-n+1 f[i]表示这个节点相连的不同颜色边的数目 对于基环树 我们只要考虑加入的这条边与其两个节点之间的边颜色的关系即可 然后大力分类讨论 Inkopolis Time Limit: 24000/12000 MS (Ja 阅读全文
摘要：
题解: 首先查询的是边的编号在[l,r]的有效边 所以我们可以转化成将边的标号大于等于l的边与边的编号小于等于r的边求交集 则为查询的有效边 发现维护是用并查集维护 加边是Log 删边是on的 所以我们考虑离线以后回滚莫队处理答案即可 注意细节就行 The country contains N ci 阅读全文