和基本的并查集相比，就是稍微改动了一下。
要求的是每个集合里面人数最多的人数。
就多用一个数组记录这个人数即可。
#include
#define N 10000000
int father[N],num[N];
void initial()
{
int i;
for(i=1;i<=N;i++)
{
father[i]=i;
num[i...
分类：
其他好文 时间：
2015-05-27 13:56:15
阅读次数：
126
Heritage from father
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)
Total Submission(s) : 71 Accepted Submission(s) : 18
Font: Times New Roman | Verdana | Geor...
分类：
其他好文 时间：
2015-05-27 10:23:12
阅读次数：
154
了解java中类各个成员的初始化顺序是非常重要的，这样你可以对类有全局的认识。不说太多，直接看下面的例子class Father{ static{ System. out.println("父类静态代码块初始化" ); } { System. out...
分类：
编程语言 时间：
2015-05-26 22:46:12
阅读次数：
166
登录用户名:密 码:$msg public class Person { public string Name { set;get;} public int Age { set; get; } public Person Father { ...
分类：
其他好文 时间：
2015-05-22 13:05:46
阅读次数：
94
hdu 2586How far away ？题目大意：给定n-1条边构成一棵树，无向的；和m个询问，对于每一个询问按顺序回答。结题思路：lca算法算出最近公共祖先，然后dis[u]+dis[v]-2*dis[father](father是u,v的最近公共祖先)，小trick是在构造询问树的时候把权值...
分类：
其他好文 时间：
2015-05-20 11:10:47
阅读次数：
124
java中向上转型、向下转型、内部类中所需注意的问题：向上转型与向下转型：举个例子：有2个类，Father是父类，Son类继承自Father。Father f1 = new Son();// 这就叫 upcasting （向上转型)// 现在f1引用指向一个Son对象Son s1 = (Son)f1...
分类：
编程语言 时间：
2015-05-18 22:53:07
阅读次数：
155
#include
#include
#include
/*
这道题目考查并查集，特别注意每个人都不会语言的情况，此时结果为n。
*/
int father[105];
int lang[105][105];
int flag[105];
int set[105];
int find(int x){
int r = x;...
分类：
其他好文 时间：
2015-05-17 00:53:20
阅读次数：
110
先用DFS求出全组合，然后每个组合求最小生成树。#include#include#include#includeusing namespace std;int n, m, summ;int u[10000][20];int t[20], ff[20], nodecost[20], father[20...
分类：
其他好文 时间：
2015-05-09 11:28:54
阅读次数：
80
http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl...
分类：
其他好文 时间：
2015-05-07 14:11:20
阅读次数：
95
在hdu 1272 的基础上稍加修改就ac了
1272已经判断了无向情况下是否是树形结构，因此我们只需要多判断一下入度为0的点是否只有一个就好了
#include
#define maxn 100000+5
using namespace std;
int a,b;
int flag;
int father[maxn];
int sign[maxn];
int r[maxn];
void re...
分类：
其他好文 时间：
2015-05-06 01:30:33
阅读次数：
144
