从邻接矩阵中提取出边，然后跑一边kruscal 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node 5 { 6 int x,y,w; 7 }; 8 int cnt=0;//记录边数 9 nod ...
分类：
其他好文 时间：
2020-01-26 11:44:12
阅读次数：
105
总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with ...
分类：
Web程序 时间：
2020-01-25 20:46:01
阅读次数：
133
AcWing 836. 合并集合 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中 ...
分类：
编程语言 时间：
2020-01-25 16:54:11
阅读次数：
83
B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到，大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo ...
分类：
其他好文 时间：
2020-01-24 18:40:04
阅读次数：
61
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
1）550 学习了并查集的知识，这个博客说的很好 https://blog.csdn.net/liujian20150808/article/details/50848646 2）1918 输入输出重定向 #include <stdio.h> #include <iostream> using na ...
分类：
其他好文 时间：
2020-01-24 00:36:20
阅读次数：
136
1 //并查集判联通，dfs求解欧拉回路 2 #include<iostream> 3 using namespace std; 4 const int N=150; 5 int mp[N][N];//邻接矩阵存图 6 int d[N];//点的度数 7 char res[N*N];//大于C(52 ...
分类：
其他好文 时间：
2020-01-23 22:40:42
阅读次数：
105
const int N=120; int father[N]; int rank1[N]; void init(int Size) { for(int i=1;i<=Size;++i) father[i]=i,rank1[i]=0; } int Find(int x) { while(x!=fath ...
分类：
其他好文 时间：
2020-01-23 19:56:58
阅读次数：
58
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 举一个例子 假设有A B C D E五个人 A ，D两人感冒了。 A和B玩传染给了 B ，B和C玩传染给了C D和E玩传染到了 E E只和D接触过，所以D E是一种同类型感冒。 B和A接触染了感冒，C和B接触有了感冒，所以A B ...
分类：
其他好文 时间：
2020-01-23 19:43:53
阅读次数：
70
心得：看那个博客的时候，感觉很生动很形象，一下子就看懂了，在写那个题目的时候，按照给的方法来做，有问题，仔细检查之后，发现那个路径压缩函数好像没有用到，于是我就把第一次调用过的函数再调用一次，这样就可以知道有几个掌门了，emmm，这个题目我觉得只要细心，应该还是没问题的。 原理：就是把一个人用a[i ...
分类：
其他好文 时间：
2020-01-23 11:14:02
阅读次数：
81
