摘要：NOIP太可怕了((( -口-) 题目链接 【题目大意】 给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 阅读全文

摘要：bzoj1529[POI2005]ska Piggy banks 【题目大意】 n头奶牛m种语言，每种奶牛分别掌握一些语言。问至少再让奶牛多学多少种语言，才能使得它们能够直接或间接交流？ 【思路】 (n+m)个点，奶牛学会某种语言就合并它和语言的节点。并查集维护联通块，答案为联通块个数-1。水，可是 阅读全文

摘要：【题目大意】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 【 阅读全文

摘要：【题目大意】 给出N个军工厂和M 个操作，操作分为两类： • 0 u v，这次操作苏联会修建一条连接 u 号军工厂及 v 号军工厂的铁路，注意铁路都是双向的; • 1 u v， Reddington 需要知道 u 号军工厂及 v 号军工厂最早在加入第几条条铁路后会联通，假如到这次操作都没有联通，则输 阅读全文