2018年9月17日
最短路和次短路
摘要： include include include include include include define CLR(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn = 1e3 阅读全文
posted @ 2018-09-17 14:40 Kurumi33 阅读(117) 评论(0) 推荐(0) 编辑
SPFA找最大比例环
摘要： SPFA找最大比例环 ans=Σ点权/Σ边权 所以 可以变式为 Σ边权 ans Σ点权=0 要找出最大的ans 可以二分 边权值变为 目的地点权 ans 边权 检查是否有负环 有则可以更优 include include include include include define CLR(a,b) 阅读全文
posted @ 2018-09-17 14:38 Kurumi33 阅读(153) 评论(0) 推荐(0) 编辑
LCA模板
摘要： include using namespace std; const int MAXN = 80010; int vs[MAXN]; //第i次DFS的节点 int id[MAXN]; //节点第一次出现的下标 int depth[MAXN];//第i次DFS的深度 int dis[MAXN]; s 阅读全文
posted @ 2018-09-17 14:23 Kurumi33 阅读(132) 评论(0) 推荐(0) 编辑
2018年8月9日
HDU 6321 Dynamic Graph Matching
摘要： HDU 6321 Dynamic Graph Matching (状压DP) Problem C. Dynamic Graph Matching Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Ot 阅读全文
posted @ 2018-08-09 21:13 Kurumi33 阅读(196) 评论(0) 推荐(0) 编辑
二分图匹配模板
摘要： 二分图匹配模板 匈牙利算法 时间复杂度：O(n m) const int MAXN=405; int G[MAXN][MAXN]; int vis[MAXN]; int pre[MAXN]; int N; int findpath(int cur) { for(int i=1; iQ; dis=IN 阅读全文
posted @ 2018-08-09 20:40 Kurumi33 阅读(381) 评论(0) 推荐(0) 编辑
图论模板——最大流及费用流模板
摘要： 图论模板——最大流及费用流模板 最大流——SAP 时间复杂度：O(v^2 e) const int MAXN=1010;//点数的最大值 const int MAXM=1010;//边数的最大值 const int INF=0x3f3f3f3f; struct Node { int from,to, 阅读全文
posted @ 2018-08-09 19:53 Kurumi33 阅读(168) 评论(0) 推荐(0) 编辑
2018年7月30日
HDU 6311 Cover （无向图最小路径覆盖）
摘要： HDU 6311 Cover （无向图最小路径覆盖） Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1967 Accepted Submiss 阅读全文
posted @ 2018-07-30 11:08 Kurumi33 阅读(380) 评论(0) 推荐(0) 编辑
POJ 1324 Holedox Moving (状压BFS)
摘要： POJ 1324 Holedox Moving (状压BFS) Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18091 Accepted: 4267 Description During winter, the most hu 阅读全文
posted @ 2018-07-30 11:07 Kurumi33 阅读(188) 评论(0) 推荐(0) 编辑
HDU 5723 Abandoned country
摘要： HDU 5723 Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 7454 Accepted Submiss 阅读全文
posted @ 2018-07-30 10:19 Kurumi33 阅读(156) 评论(0) 推荐(0) 编辑
Kruskal模板
摘要： Kruskal模板 struct Edge { int from,to,v; }edge[maxn 10]; int fa[maxn]; int n,m; int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } bool cm 阅读全文
posted @ 2018-07-30 10:17 Kurumi33 阅读(126) 评论(0) 推荐(0) 编辑
下一页