图论
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉
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 · 272 阅读 · 0 评论 -
二分图判定
#include<bits/stdc++.h>using namespace std;struct Point{ int p; int du;};vector<int> edge[maxn];//这个的意思为maxn个vectorint color[maxn];bool dfs(int v,int c){ for(int i=0; ...原创 2018-10-24 22:01:30 · 119 阅读 · 0 评论 -
网络流大全
一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).下面给出一个通俗点的解释(下文基本避开形式化的证明 基本都用此类描述叙述)好比你家是汇 自来水厂(有需要的同学可以把...原创 2018-11-14 16:37:31 · 68455 阅读 · 0 评论