Alex0319

poj

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

/ 注册

全部文章 / poj （共6篇）

poj2585 157ms

#include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace std; //MST，prim //MST找最大权值 int matrix[505][505]; int dis[505]; b...

poj MST

2019-07-23

0 412

poj1258 prim算法

#include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace std; //prim算法，没有很难，再看看就好了 int matrix[105][105]; int dis[105]; bo...

poj MST

2019-07-20

0 489

poj1251 0ms scanf

使用了scanf输入，之前RE，看了discuss之后才发现，行末可能有多个空格，所以要循环getchar() 附代码： #include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace st...

poj MST

2019-07-20

0 420

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