How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16333 Accepted Submission(s): 8012
Problem Description
Today is ...
分类：
其他好文 时间：
2015-04-06 10:10:26
阅读次数：
126
无聊，水水~。 uf-set#include
#include
using namespace std;
int fa[1005];
int find(int x)
{
if(x!=fa[x]) return find(fa[x]);
return x;
}
int main()
{
int n,m,T;
cin>>T;
while(T--)
{
...
分类：
其他好文 时间：
2015-03-18 12:28:05
阅读次数：
121
题目大意：
N个朋友聚会，只有认识的人才会坐在一桌。给你M个朋友关系(A，B)，表示A认识B。且认识
关系具有传递性。即如果A认识B，B认识C，那么A也认识C。所以A、B、C可以坐在一桌上。
那么问题来了：问：如果让认识的人坐一桌，那么最少要安排多少张桌子才能满足要求。
思路 ：
直接能想到用并查集来做。对于所给认识关系(A、B)，查找二人的父节点是否相同，不相同则并
为一个集合，相同说明之前已经认识了(不做出来)。最后统计集合的个数就行了。...
分类：
其他好文 时间：
2015-02-07 23:01:20
阅读次数：
201
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15359 Accepted Submission(s): 7525
Problem Description
Today is ...
分类：
其他好文 时间：
2015-01-26 13:38:26
阅读次数：
120
今天在wind里看到他刷的图论进阶于是我把他的也摘了过来尽量刷吧我只写了题号 HDU1213 1272 1325&&poj13081856 1102 1232 1233 1863 1875 1879 3371 1301 1162 1198 1598 1811 3926 ...
分类：
其他好文 时间：
2014-11-15 11:14:18
阅读次数：
289
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13476 Accepted Submission(s): 66...
分类：
其他好文 时间：
2014-08-11 14:39:52
阅读次数：
179
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13360 Accepted Submission(s): 6539
Problem Description
Today is ...
分类：
其他好文 时间：
2014-08-06 19:02:32
阅读次数：
242
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 using namespace std; 3 #define MAX 100005 4 int fa[MAX]; 5 6 int findHead(int x) 7 { ....
分类：
其他好文 时间：
2014-07-24 12:10:25
阅读次数：
229
