wahaha1_的专栏

看了一天的 并查集 路径压缩 做一道简单的题目 现在对它有了一点认识。还得继续努力 加油。//题意 判断两个人是不是属于相同的的犯罪集团.不相同 或 不确定 三种可能。#include #define max 100010 int far[max]; int rank[max]; void inti() { int i; for(i=1; i<=max; i++) {

//再一次尝试到AC的感觉  ACMer 或许都不停的寻找这种感觉吧 继续加油  。//终于过了 我那个郁闷啊 一直超时 原因是：太注重效率了，想复杂了。 //寻找最大朋友的个数 a是b的朋友 b是c的朋友 那么a是c的朋友 #include #define max 100010 int far[max]; int rank[max]; void init(int n) { for

//昨天晚上看了一个多小时 ACMer大牛们退役的 总结  根据他们成功的经验  我知道了  如果你想成为大牛 就少看解题报告 和 Discuss  多看书和有关论文  多总结 最重要的是要有持之以恒的态度    不要为了AC而AC  最后欺骗的只是自己   大牛们也是从一点一滴做起的。#include 题意：与0连通的个数（0是罪犯 求最多有几个罪犯） int far[300

看了 两天并查集了 今天又做了一道题目  为做食物链做铺垫  不在这里爆发  就在这里死亡 呵呵.....现在感觉并查集也就是那么点事。 继续AC。//并查集：利用关系进行判断例: a>b，b>c,则a>c; //利用0表示同性，1表示异性。 #include #define max 1000010 int far[max]; int rank[max]; void inti(int ma) {

#include #include int mapCheck[12][5]; char map[600][600]; int far[3000]; int rank[3000]; void inti1() { memset(mapCheck,0,sizeof(mapCheck)); mapCheck[1][2]=1; mapCheck[1][3]=1; mapChe

//思路：让1为根，当正着找和反向找 都能找到1时，可以说明 //所有的点都可以到达// 并查集的另一种突破  判断彼此是不是可以到达 #include int far[10010]; int re[10010]; int a,b; int x,y; int init(int a) { for(int i=1; i<=a; i++) { far[i]=i;

#include int father[50005]; int rank[50005]; /* rank[x]表示father[x]与x的关系 rank[x] = 0 表示father[x]与x是同类 rank[x] = 1 表示x吃father[x] rank[x] = 2 表示father[x]吃x */ void Make_Set(int x) { father[x] = x; }

Description Problem A Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical. The data structure