lqybzx的专栏

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/F //想看题目的@willinglive 先求出给出森林每个点所在树的直径。然后并查集维护 合并的时候ans=max(第一棵树的直径，第二棵树的直径，第一棵树的直径/2+第二棵树的直径/2+1) 然后就解决了 #include #i

Description 你是活跃在历史的幕后的一名特工，为了世界的和平而日以继夜地努力着。 这个世界有N个国家，编号为1...N，你的目的是在这N个国家之间建立尽可能多的友好关系。你为了制定一个特工工作的计划，作出了一张当今国际关系的示意图。 你准备了一张非常大的画纸，先画下了代表每个国家的N个点。接下来，为了表示现在的国际关系，画下了M个连接两个国家的有向边，其中从国家a连向国家b的有

Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N

Description  在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，