图论模板
mirror58229
C++ Java Python+ACM算法learning
展开
-
Dijkstra 并查集 Kruskal
int vis[N],dis[N];//vis标记 dis路程 int near[N],to[N]; void dijkstra(int n){ memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) dis[i]=map[0][i]; dis[0]=0;vis[0]=1; for(int i=1;原创 2016-09-20 01:09:54 · 600 阅读 · 0 评论 -
区间更新线段树
typedef long long ll;const int N=1e5+10;ll a[N];char opr[10];struct Node{ ll l,r; ll sum,add;}tree[4*N];void build(ll i,ll l,ll r){ tree[i].l=l,tree[i].r=r; tree[i].add=0; if(原创 2016-12-22 22:07:06 · 274 阅读 · 0 评论 -
Dinic 二分图最大匹配最大流解法(来自lixiyi学姐的模板
模板原创 2017-07-25 10:47:35 · 1569 阅读 · 0 评论 -
scc缩点
缩点原创 2017-09-14 17:31:30 · 597 阅读 · 0 评论 -
spfa dijkstra队列优化
#define INF 0x3f3f3f #define maxn 110//点数 #define maxm 10010//边数 using namespace std; int dis[maxn];//储存起点到当前点的最短路 int visit[maxn];//标记当前点是否在队列中 int head[maxn]; int n,top; struct ...原创 2017-09-14 17:37:01 · 361 阅读 · 0 评论