菜鸟成长ing

#include "stdio.h"const int maxn = 1005;int n,m;int p[maxn],rank[maxn]; int find( int x ){ if( p[x] == x ) return p[x]; else { return p[x] = find( p[x] );

题目链接

题目链接

#include "stdio.h"#include "map"#include "queue"#include "iostream"#include "functional"#include "math.h"#include "algorithm"using namespace std;const int maxn = 2005;const int mod = 10000000

#include "stdio.h"#include "map"#include "queue"#include "iostream"#include "functional"#include "math.h"#include "algorithm"using namespace std;const int maxn = 1005;const int mod = 10000000

题目#include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 50005;const int Mod = 1000000007;const int inf = 1<<30;int n,m;int p[maxn];in

题目链接

题目链接

#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100005;const int inf = 1<<29;int n,m;int p[maxn],g[maxn]; //g 0表示相同 1表示不同in

题目链接#include "stdio.h"const int maxn = 100050;int p[maxn],rank[maxn];bool vis[maxn];int n,flag;int find( int x ){ return p[x] == x ? x:p[x] = find(p[x]);}void merge( int a,int

http://acm.hdu.edu.cn/showproblem.php?pid=3635题目大意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。现在又2种操作：T A B，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。Q A，表示查询A。要求得

题目大意：n个点m条边 用n-1条边连接n个点并边权差最小思路：枚举最小边 + Kruskal#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 105;const int inf = 1<<30;int n,m

题目链接#include #include #include using namespace std;#define maxn 200020int n,m;int p[maxn],weight[maxn]; //并查集祖先结点 并查集权值int find(int x){ if( p[x] == x ) return x; int t =

题目链接题意是说有N个字母组成的密码锁， 如【wersdfj】,   每一位上的字母可以转动， w可转动变成x， z变成a。但是题目规定， 只能同时转动某个区间上的所有字母， 如【1，3】， 那么第1到第3个的所有字母要同时转动，那么【 wersdfj 】经过一次操作就变成 【 xfssdfj 】.    一共有M 个区间是可以操作的。  题目还规定：If a lock c

题目链接#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100050;const int inf = 1<<30;int n,m;int p[maxn],mark[maxn];mapmaps;in

#include #include #include using namespace std;#define maxn 200020int n,m;int p[maxn],weight[maxn]; //并查集祖先结点 并查集权值int find(int x){ if( p[x] == x ) return x; int t = p[x]; p[

/*解决方法: 为每一个结点加一个虚根,这样每个结点都是叶子结点.插入结点时,把它们都并到虚根的集合中.删除结点时,只要把它的父结点置为一个无用的虚根*/#include#include#include#includeusing namespace std;const int maxn = 1000005;const int inf = 1<<30;int n,m;int

/*http://acm.hdu.edu.cn/showproblem.php?pid=1116题意：有n个字符串，问能不能将n个字符串连接起来，使得每一个字符串的首字母等于前一个字符串的尾字母，每个字符串必须连进去一次。题解：欧拉回路，把每个字符串看成一个一条边，一条从头到尾的有向边，首尾的两个字符看成图中的两个点，建立一个邻接矩阵。然后求每个点的入度和出度，如果有一点入度为0，出度

题目链接#include #include #include #include #include #include #include using namespace std;typedef __int64 LL;const int maxn = 10005;const int Mod = 1000000007;int n1,m1,n2,m2;int p1[max