图论
wspl654321
。。。。。。
展开
-
更牛逼的高斯消元(辗转相除法)
没有精度问题,但多了个log,不明白的话手动模拟一下for(int i=1;i<n;i++) { for(int j=i+1;j<n;j++) while(a[j][i]) { int t=a[i][i]/a[j][i]; for(int k=i;k<n...原创 2019-06-12 21:23:36 · 937 阅读 · 0 评论 -
回路
http://blog.csdn.net/fuyukai/article/details/51303292 欧拉图:在图为连通图的前提下,欧拉通路:当前图中经过每条边一次且仅一次,若最终回到出发点则称为欧拉回路。相关判定条件(图联通) (1)无向图存在欧拉回路的条件是:图中不存在奇度结点,有向图存在欧拉回路的条件是:每个结点出度均等于入度。 (2)无向图存在欧拉通...转载 2018-02-28 21:40:50 · 226 阅读 · 0 评论 -
双联通分量
转自http://blog.csdn.net/fuyukai/article/details/51303292定义: 对于一个连通图,如果任意两点至少存在两条点不重复路径,则称这个图为点双连通的(简称双连通);如果任意两点至少存在两条边不重复路径,则称该图为边双连通的。点双连通图的定义等价于任意两条边都同在一个简单环中,而边双连通图的定义等价于任意一条边至少在一个简单环中。对一个无向图,点...转载 2018-02-28 21:09:50 · 127 阅读 · 0 评论 -
割点(模板)
#include<cstdio>#include<iostream>using namespace std;int m,n;int a[1999][1999];int t;int root;int dfn[999];int low[999];int flag[9999];int dfs(int x,int f){ int c=0; dfn[x]=++t;原创 2017-03-19 09:20:22 · 241 阅读 · 0 评论 -
二分图匹配(匈牙利算法模板)
刚写了网络流,再写一个二分图匹配经典算法,一样能解决二分图匹配问题#include<cstdio>#include<iostream>#include<cstring>using namespace std;int m,n,e;int nex[999999];int to[999999];int head[999999];int cos[99999];int tot;int vi原创 2017-04-21 16:07:20 · 218 阅读 · 0 评论