![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论及其应用
SugarSBN
这个作者很懒,什么都没留下…
展开
-
二分图匹配(匈牙利算法)
/* 二分图匹配 匈牙利 by sbn */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; bool map[1001][1001]; int n1,n2,m; int flag[1001],vis[1001]; bool dfs(int x){ for (int i原创 2017-12-25 19:47:55 · 93 阅读 · 0 评论 -
割点判断(tarjan)
/* 割点判断 tarjan by sbn */ #include<iostream> #include<cstdio> using namespace std; struct node{ int x,y,nxt; node(){} node(int nx,int ny,int nnxt){ x=原创 2017-12-25 19:49:14 · 924 阅读 · 0 评论 -
【模板】【p3379】【LCA】 倍增(好写好用)
/* LCA Luogu P3379 algorithm:倍增 by sbn first edition 2018-3-21 */ #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cstring> #include&...原创 2018-03-21 22:08:50 · 141 阅读 · 0 评论