
算法-二分图
Streat思锥
光锥之内就是命运,思锥之外则是无垠
展开
-
二分图——图的割点
下面的标程从《啊哈!算法》摘录! 我给每句话都加了注释 《啊哈!算法》是一本写非常非常非常好的书!!!强烈推荐!!!#include<stdio.h>#include<iostream>using namespace std;int n,m,e[100][100],root;int num[100],low[100],flag[100],index;//index为时间戳 int min转载 2016-11-10 10:15:19 · 331 阅读 · 0 评论 -
二分图——图的割边
下面的标程从《啊哈!算法》摘录! 我给每句话都加了注释 《啊哈!算法》是一本写非常非常非常好的书!!!强烈推荐!!!图的割边和割点类似只需要将球割点的算法修改一个符号就可以了:将low[i]>=num[cur]改为low[i]>num[cur]即可。#include<stdio.h>#include<iostream>using namespace std;int n,m,e[100][10转载 2016-11-10 10:27:19 · 288 阅读 · 0 评论 -
二分图——二分图最大匹配
下面的标程从《啊哈!算法》摘录! 我给每句话都加了注释 《啊哈!算法》是一本写非常非常非常好的书!!!强烈推荐!!!#include<cstdio>int e[101][101],match[101],vis[101],n,m;//match int dfs(int cur){ for(int i=1;i<=n;i++){//尝试每个点 if(vis[i]==0&&e[转载 2016-11-13 08:32:55 · 322 阅读 · 0 评论