![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉
void d(int begin){ init(); dist[begin]=0; while(1){ int i,u=-1,v; int min=INF; for(i=1;i<=n;++i){ if(!sure[i]&&dist[i]<min){//找到最小的 ...原创 2018-08-04 12:29:49 · 278 阅读 · 0 评论 -
二分图判定
#include<bits/stdc++.h> using namespace std; struct Point { int p; int du; }; vector<int> edge[maxn];//这个的意思为maxn个vector int color[maxn]; bool dfs(int v,int c) { for(int i=0; ...原创 2018-10-24 22:01:30 · 121 阅读 · 0 评论 -
网络流大全
一.网络流:流&网络&割 1.网络流问题(NetWork Flow Problem): 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow). 下面给出一个通俗点的解释 (下文基本避开形式化的证明 基本都用此类描述叙述) 好比你家是汇 自来水厂(有需要的同学可以把...原创 2018-11-14 16:37:31 · 68481 阅读 · 0 评论