摘要：
//题意：给出一个连通图，询问至少加多少条边可以使得整个图成为一个双联通图 //思路：首先图中的双联通分量内部已经满足条件了，所以就是要将每一个双联通分量之间连起来，也就是消除割边 // 可以想到，我们将所有的双联通分量缩成一个点，那么剩下的边都是割边，也就是一棵树 // 接下来的思路看博客中的网址 阅读全文
摘要：
//题意：给出一棵树，树上每个点有一种颜色，给出多个询问，求以a为根的子树上，染色点数超过k的颜色有多少种 //思路：很明显可以dsu on tree，在写的时候要注意统计答案和清零的复杂度，第一个版本利用二分统计答案，复杂度达到O(nlogn*logn)会被卡掉， // 再加上memset的O(n 阅读全文