thjkhdf12 - 博客园

2019年10月9日

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fa[20010]; 6 7 int find(int x) 8 { 9 if (x == fa[x]) 10 return x; 11 fa[x] = 阅读全文

posted @ 2019-10-09 13:42 thjkhdf12 阅读(120) 评论(0) 推荐(0)

【纯思考】P1268 树的重量

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int n; 6 int dis[35][35]; 7 8 int main() 9 { 10 while (cin >> n) 11 { 12 if (!n) 阅读全文

posted @ 2019-10-09 13:40 thjkhdf12 阅读(108) 评论(0) 推荐(0)

P1113 杂务

摘要： 1 #include<iostream> 2 #include<fstream> 3 #include<queue> 4 #include<set> 5 #include<cstdio> 6 using namespace std; 7 8 //#define cin fin 9 10 int ma 阅读全文

posted @ 2019-10-09 13:38 thjkhdf12 阅读(138) 评论(0) 推荐(0)

【Kruskal】P1991 无线通讯网

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<iomanip> 5 using namespace std; 6 7 int fa[501]; 8 9 int find(int x) 10 { 11 i 阅读全文

posted @ 2019-10-09 13:36 thjkhdf12 阅读(112) 评论(0) 推荐(0)

【Kruskal】P2330 [SCOI2005]繁忙的都市

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fa[301]; 6 7 int find(int x) 8 { 9 if (x == fa[x]) return x; 10 fa[x] = find 阅读全文

posted @ 2019-10-09 13:35 thjkhdf12 阅读(98) 评论(0) 推荐(0)

【Kruskal】P1546 最短网络 Agri-Net

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fa[200010]; 6 int n; 7 int cnt; 8 9 struct Edge 10 { 11 int u, v, w; 12 bool 阅读全文

posted @ 2019-10-09 13:34 thjkhdf12 阅读(122) 评论(0) 推荐(0)

【SPFA】P1462 通往奥格瑞玛的道路

摘要： 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 using namespace std; 5 #define INF 0x3f3f3f3f 6 using namespace std; 7 8 int n, m, k; 阅读全文

posted @ 2019-10-09 13:32 thjkhdf12 阅读(116) 评论(0) 推荐(0)

P1346 电车

摘要： 1 #include<iostream> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 6 int cost[201]; 7 int g[201][201]; 8 int n, b, e; 9 int temp[1]; 阅读全文

posted @ 2019-10-09 13:32 thjkhdf12 阅读(115) 评论(0) 推荐(0)

P1339 [USACO09OCT]热浪Heat Wave

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 6 int g[2501][2501]; 7 int n; 8 int m; 9 int be; 10 int en; 11 int 阅读全文

posted @ 2019-10-09 13:30 thjkhdf12 阅读(97) 评论(0) 推荐(0)

【记忆化+判环】P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

摘要： 1 #include <iostream> 2 using namespace std; 3 4 int n; 5 int nextval[100010]; 6 int sum[100010]; 7 int circle[100010]; 8 int mark; 9 bool vis[100010] 阅读全文

posted @ 2019-10-09 13:28 thjkhdf12 阅读(109) 评论(0) 推荐(0)