Alex0319

分类

PAT(11) poj(16) 算法(1) 题解(30)

/ 注册

全部文章（共64篇）

poj1287 16ms prim

#include<cstdio> #include<cstring> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; int matrix[105][105]; bool vis[10...

poj MST

2019-07-21

0 457

poj1861 Kruskal 94ms

看discuss发现样例有问题 #include<cstdio> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; struct Edge { int l,r; int val; ...

poj MST

2019-07-22

0 437

poj Kruskal 32ms

Kruskal不用考虑重边，但要考虑是否这棵树是MST，即是否包含所有点 #include<cstdio> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; typedef long long l...

poj MST

2019-07-22

0 447

poj1611 并查集基础 0ms

方法一： 16ms #include<cstdio> #define maxn 30000 using namespace std; int tree[maxn+5];//并查集的树 int sum[maxn+5];//嫌疑人数 void init(int n) //并查集的初始化 {...

poj Union_Find

2019-07-22

0 556