![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 55
小堃哥
这个作者很懒,什么都没留下…
展开
-
hulu problem
【代码】hulu problem。原创 2023-01-08 23:15:15 · 48 阅读 · 0 评论 -
百练习+MST是否唯一+Kruskal+去除边然后枚举
点击打开链接//// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.////对图中每条边,扫描其它边,如果存在相同权值的边,则标记该边。//用kruskal求出MST。//如果MST中无标记的边。则MST唯一否则,在MST中依次去掉原创 2017-10-30 15:33:38 · 305 阅读 · 0 评论 -
百练+dijstra+在于建图
点击打开链接// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #incl原创 2017-10-30 15:35:36 · 221 阅读 · 0 评论 -
百练+floyd对角求负环
点击打开链接//使用floyd来求解负环// main.cpp// test// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved./*void Floyd(){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;原创 2017-12-07 10:18:35 · 246 阅读 · 0 评论 -
百练+最大流+EK算法模版
点击打开链接//把n m弄反了,是n条边, m个顶点。// main.cpp// test// Created by 吴有堃 on 2017/9/11// Copyright © 2017年 吴有堃. All rights reserved#include #include #include #include #include #include #include #原创 2017-12-07 10:21:33 · 154 阅读 · 0 评论 -
最大流+EK算法在于建图
点击打开链接//建立一个超级源点和一个超级汇点,将cows与超级源点相连,容量为1//stalls与汇点连接,容量为1,然后cows与stalls连接,容量为1//求出最大流即可。// main.cpp// test// Created by 吴有堃 on 2017/9/11// Copyright © 2017年 吴有堃. All rights reserved#inclu原创 2017-12-07 10:23:26 · 163 阅读 · 0 评论 -
百练+EK算法模版+网络流邻接表形式
点击打开链接//在于建图#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace原创 2017-12-07 10:28:00 · 324 阅读 · 0 评论 -
百练+网络流Dinic模版,EK空间使用不够了
点击打开链接#include #include #include #include #include #include #include #define inf 0x3f3f3f3f#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;const int maxn= 20005;con原创 2017-12-07 10:33:15 · 152 阅读 · 0 评论 -
小白+dijkstra写的多简洁, 实现基于priority_queue的o(nlogn)
///dijstra,当模板背下来。 #include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1000000007#includeusing namespace std;const int m原创 2016-04-06 13:28:14 · 751 阅读 · 0 评论 -
百练+dij+两点之间多条边取最短的就好
点击打开链接//// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #原创 2017-09-15 09:53:19 · 226 阅读 · 0 评论 -
拓扑排序+BFS+vector的使用
#include #include #include #include #include #include #include #include #include #include #define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;const int maxn=1e原创 2017-10-21 13:12:59 · 491 阅读 · 0 评论 -
百练+最小生成树+赤裸裸的Kruskal
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cst...原创 2018-01-05 00:42:07 · 154 阅读 · 0 评论 -
百练+ 最短路径+spfa模版
点击打开链接//DP和floyd有点像#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7原创 2018-01-05 00:45:53 · 122 阅读 · 0 评论 -
百练+Dinic老师模版运用网络流
点击打开链接#include#include#include#include#include#include#include#include#include#include#include#include #include #define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7/* * Dinic a原创 2018-01-07 23:13:06 · 156 阅读 · 0 评论 -
百练习+最大生成树,在其中找到最小的边,1,N链接即可
点击打开链接#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;int T=0,n=0,原创 2018-01-07 23:08:29 · 116 阅读 · 0 评论 -
百练+二分图判断+BFS染色标记
点击打开链接//// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #i原创 2017-10-30 15:25:32 · 402 阅读 · 0 评论 -
小白+最小生成树Krusckal代码
//// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #includ原创 2017-10-19 19:59:06 · 185 阅读 · 0 评论 -
hiho 第二十三周 Dijkstra
#include #includeusing namespace std;const int maxnum = 1005;const int inf = 0x3f3f3f3f;// 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int path[maxnum]; // 记录当前点的前一个结点int c[maxnum][m原创 2014-12-13 23:43:56 · 205 阅读 · 0 评论 -
hiho dijstra
#include #includeusing namespace std;const int maxnum = 1005;const int inf = 0x3f3f3f3f;// 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int path[maxnum]; // 记录当前点的前一个结点int c[maxnum][m原创 2014-12-08 20:47:57 · 320 阅读 · 0 评论 -
poj1611 简单并查集
#include#include#includeusing namespace std;#define N 30100int father[N] = { 0 };int rank1[N] = { 0 }, num[N] = { 0 };int find(int x)//并查集的find找老子{ if (x != father[x]) father[x] = find(fath原创 2014-11-05 11:25:18 · 383 阅读 · 0 评论 -
poj 1258 prim最小生成树
#includeusing namespace std;const int inf = 0x3f3f3f3f;int dist[110][110] = { 0 }, N = 0;int prim(){ int s = 1; //源点(最初的源点为1) int m = 1; //记录最小生成树的顶点数 bool u[110]; //记录某顶点是否属原创 2014-11-04 14:54:42 · 297 阅读 · 0 评论 -
poj2485 prim最小生成树
#includeusing namespace std;int dist[510][510] = { 0 },N=0;const int inf = 0x3f3f3f3f;int prim(){ int s = 1; //源点(最初的源点为1) int m = 1; //记录最小生成树的顶点数 bool u[510]; //记录某顶点是否属于最小原创 2014-11-04 14:17:12 · 434 阅读 · 0 评论 -
poj1789 prim最小生成树
#includeconst int inf=0x3f3f3f3f;using namespace std;char str[2010][8] = { '\0' };int dist[2010][2010] = { 0 },N=0;int weigh(int m, int n){ int i = 0,w=0; for (i = 0; i < 7; i++) { if (str原创 2014-11-03 23:54:08 · 408 阅读 · 0 评论 -
最小生成树的讲解
点击打开链接转载 2014-11-03 14:41:09 · 308 阅读 · 0 评论 -
poj1125 floyd
//数据是多次并发的#includeusing namespace std;int dist[110][110] = { 0 };int N = 0, i = 0, n = 0, j = 0, a = 0, len = 0;void floyd(){ int k = 0; for (k = 1; k <= N; k++) { for (i = 1; i <= N; i++)原创 2014-10-14 14:44:57 · 295 阅读 · 0 评论 -
poj2387 spfa图
#includeusing namespace std;int g[1100][1100] = { 0 }, Q[3000] = { 0 }, dist[1100] = { 0 }, vist[3000] = { 0 };void spfa(int s, int m){ int i = 0, k = 0, ts = 0, te = 1; Q[ts] = s; dist[s] = 0;原创 2014-10-13 15:41:07 · 468 阅读 · 0 评论 -
将dijkstra和Floyd比较好的
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html转载 2014-09-19 09:24:39 · 450 阅读 · 0 评论 -
ccf+tarjan+求有向图的强连通分量
点击打开链接///tarjan的强连通分量#include#include#include#includeusing namespace std;const int maxn=1e4+5,maxm=1e5+5;struct Side{ int to,next;}side[maxm];int node[maxn],low[maxn],dfn[maxn],belong[ma原创 2016-04-06 11:34:28 · 258 阅读 · 0 评论 -
小白+拓扑排序的模板
///拓扑排序,#include#include#include#include#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3f#define mod 1000000007const int maxn=1e5+5;using namespace std;原创 2016-04-06 13:26:57 · 241 阅读 · 0 评论 -
poj2253 floyd变形
#include#includeusing namespace std;struct point{ double x, y;}point[210];double path[210][210] = { 0 };int main(){ int n = 0,i=0,j=0,k=0,num=1; while (1) { cin >> n; if (n == 0) break原创 2014-10-09 19:12:35 · 327 阅读 · 0 评论 -
小白上的cruskal简洁代码。
#include#include#include#include#include#include#include#include#include#include#include#include #include #define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std原创 2016-05-12 23:31:33 · 627 阅读 · 0 评论 -
ccf+欧拉回路和dfs判断无向图的连通性+这里知道了bool标记visit以及vector和前向星存图
点击打开链接#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1000000007#includeusing namespace std;int Arr[1002][1002],vis[1原创 2016-04-02 13:38:51 · 731 阅读 · 0 评论