随笔分类 -  图论

摘要：题目 并查集可以检查这个图是否为生成树。。。 阅读全文

摘要：题目 没事回顾一下最短路径算法。练练手。。 spfa 解法 dijkstra解法，直接套用的模板 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <queue> #defin 阅读全文

摘要：题目： 回顾一下。。 直接用dijkstra算法。。 阅读全文

摘要：传送门: 做了专门的最大流问题，刚开始用了最大流上网看了说二分匹配法更好，那就学习了二分匹配法。 最大流解法： 二分图求解： 阅读全文

摘要：题目： 有N台计算机和k个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类各不相同，请求出最多能够处理任务的个数； 阅读全文

摘要：传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 阅读全文

摘要：1 #include 2 #include 3 using namespace std; 4 int sum; 5 int map[101][101]; 6 bool vis[101]; 7 int des[101]; 8 9 void prim(int v,int e) 10 { 11 int i,j; 12 memset(vis,0,sizeof(vi... 阅读全文

摘要：1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int f[1010];//记录当前i的前驱（画完图是树形结构） 5 6 int find(int x) //查找根节点 7 { 8 int r=x; 9 while( 阅读全文

摘要：欧拉定理 如果一个网络是连通的并且奇顶点的个数等于0或2，那么它可以一笔画出；否则它不可以一笔画出。 判断一笔画的方法： ①是连通的。一个图，如果图上任意二点总有线段连接着，就称为连通的。不是连通的就不能一笔画出。 ②奇点个数是0或者是2。图上线段的端点可以分成二类，奇点和偶数。一个点，以它为端点的 阅读全文

摘要：1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <stdlib.h> 5 int pre[100005]; 6 typedef struct edge 7 { 8 int v; 9 struct ed 阅读全文