thjkhdf12 - 博客园

2019年10月9日

P2278 [HNOI2003]操作系统

摘要： 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 #define debug(a) cout<<"debug: "<<a<<endl 6 7 struct Pro 8 { 9 int num, re, us, le; 阅读全文

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

P1801 黑匣子_NOI导刊2010提高（06）

摘要： 1 #include<iostream> 2 #include<queue> 3 #include<algorithm> 4 using namespace std; 5 6 priority_queue<int>heapb; 7 priority_queue<int, vector<int>, g 阅读全文

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

P1197 [JSOI2008]星球大战

摘要： 1 #include<iostream> 2 #include<cstring> 3 #define debug(i) cout<<"(i): "<<i<<endl 4 using namespace std; 5 6 int fa[400010]; 7 8 int find(int x) 9 { 阅读全文

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

【种类并查集】P2024 [NOI2001]食物链

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

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

【Kruskal】P3366 【模板】最小生成树

摘要： 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 struct Node 6 { 7 int u, v, w; 8 }node[200005]; 9 10 int s[5005]; 11 int n, m; 阅读全文

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

P3367 【模板】并查集

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

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

P1111 修复公路

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

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

【二分图最大匹配】P2055 [ZJOI2009]假期的宿舍

摘要： 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 int head[101]; 6 int cnt; 7 8 struct Edge 9 { 10 int u, next; 11 }e[10010]; 12 13 阅读全文

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

【Tarjan】P1726 上白泽慧音

摘要： 1 #include<iostream> 2 #include<stack> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 7 int n, m; 8 int dfn[5010], low[5010]; 9 boo 阅读全文

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

【DFS模拟SPFA】P1993 小K的农场

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 7 vector<pair<int,int>>nextval[10010]; 8 bo 阅读全文

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