摘要：链接： http://codeforces.com/contest/278/problem/C 题意： 有n个员工，m种语言，每名员工可能会几种语言，也可能0门， 问最少需要在学多少门语言，使得任意两个人可以直接或者间接沟通 题解： 不区分员工和语言，直接用并查集就行了，最后就是集合数-1 但是要注 阅读全文

摘要：链接： http://codeforces.com/contest/292/problem/D 题意： 给你一个图，n个点，m条边 每次询问l，r 问如果删除第l条边到第r条边之间的所有边，有多少联通分量 题解： 前缀并查集和后缀并查集就可以了 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=2513 题意： 就是给你n个木棒，左右两端有颜色，颜色一样的可以连在一起，问你能不能全部连在一起 题解： 其实就是字典树+欧拉通路+并查集 之前写过hdu上一个是字母连接的，好像是暑假集训是写过，这个是字符串，果然map水不过啊。。 那就 阅读全文

摘要：C. Hongcow Builds A Nation 链接： http://codeforces.com/contest/745/problem/C 题解： 先把联通块全都搞出来; 显然那些不是特殊的联通块全都加在一起然后和特殊联通块中点数最多的合在一起能够形成的边更多. 则加在一起就好; 设这个联 阅读全文

摘要：D. Mahmoud and a Dictionary 链接： http://codeforces.com/contest/766/problem/D 代码： 阅读全文