Alex0319

分类

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

/ 注册

全部文章（共78篇）

poj1363 栈的简单应用 63ms

刘汝佳紫书原题 #include<cstdio> #include<stack> using namespace std; //栈的简单应用 //两种情况A->C,C->B, int main() { int n,A,B; bool f = tr...

poj STL

2019-07-25

0 508

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

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

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

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

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

poj1251 0ms scanf

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

poj MST

2019-07-20

0 420

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

poj1979 bfs

#include<cstdio> #include<queue> #include<cstring> using namespace std; //简单bfs开始把行列搞错了 struct Node { int x; int y;//坐标 ...

poj BFS

2019-07-20

0 449

poj1321 dfs 0ms

#include<cstdio> #include<cstring> using namespace std; bool matrix[10][10]; bool row[10];//行有无 int ans = 0,n,k,cnt = 0; void dfs(int r) {...

poj DFS

2019-07-19

0 569