摘要：
题意：bc round 71(中文题面) 分析（官方题解）： 根据药品之间的相互关系，我们可以构建一张图，我们对相互会发生反应的药品连边 这个图的特征，是一个环加上一些“树”（可能有多个联通块） 一个环（1,2,3,4,5……，n）m染色的方案数：递推，设第一个点颜色为1 f[I,1]表示i点颜色为 阅读全文
摘要：
分析（引入Q神题解 %%%Q） 如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。考虑到并查集实际上是一棵树，可以尝试在边上维护一些信息，假设t时刻加了一条边(u,v)，若u和v此时未连通，则在root(u)和root(v)之间连一条权值为t的边，表示u所在集 阅读全文