文章列表
#include <iostream>
using namespace std;
int fa[30000], put[30000];
void init(int n)
{
for(int i = 0; i < n; ++i)
{
fa[i] = i;
}
}
int find(int u)
{
if(fa[u] != u)
{
fa[u] = find(fa[u]);
}
return fa[u];
}
void unin(int u ...
#include <iostream>
#define N 50005
using namespace std;
int fa[N]; ///定义N个父节点
int num[N]; ///用于记录每组有多少个对象
void init(int n){
for(int i = 0; i < n; ++i)
{
fa[i] = i; ///初始化每个对象的父节点是它本身
//num[i] = 1; ///每组的对象自然初始化为 --1
}
}
int fi ...
///其实能还短，然后再改吧
#include <iostream>
#define INF 0x1f1f1f1f
#define N 1005
using namespace std;
int map1[N][N], map2[N][N];//建两个图，一个是另一个的转置
int dis1[N], dis2[N];
bool mark1[N], mark2[N];
int n, m, x;
void init()
{
int i, j;
for(i = 1; i <= n; ++i)
{
for ...