BroDrinkWater的博客

本来这是一个深奥的问题，但是现在这个问题的答案很显然－－我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业#

在《啊哈！算法》中看到了这道题，准备敲敲代码。。。题意就是 0可以走，1不能走，输入起点和终点，找到到终点的最小步数。#include#include#include#includeusing namespace std;const int maxn=51;int a[maxn][maxn],book[maxn][maxn];//book为标记数组；可以减少搜索量 int mov

#include#include#include#includeusing namespace std;int mi=99999999999;int xb,yb,xe,ye;const int maxn=51;int a[maxn][maxn],book[maxn][maxn];int move[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向数组

最近学了一下最小生成树。。。发发code#include#include#include#includeusing namespace std;const int maxn=1000;struct edge{//定一个结构体来存起点，终点和边权，便于后面的将边权排序； int u,v,w;}a[maxn];int f[maxn];//并查集使用； int n,m;int c

#include#include#includeusing namespace std;const int maxn=10000;#define inf 999999999;int p[maxn][maxn],e[maxn][maxn],dis[maxn],f[maxn];struct T{ int l, r, w;}a[maxn];int fa(int x){ if(x

#include#include#define inf 99999999using namespace std;const int maxn=1010;int a[maxn][maxn],dis[maxn],p[maxn];int maxin(){ int i,j,k,m,n,sum=0,ans=0; scanf("%d%d",&n,&m); for(i=1;i<=n;i+

#include#include#include#include#include#define inf 99999999using namespace std;const int maxn=110;int e,dis[maxn],vis[maxn],to[maxn],be[maxn],ne[maxn],w[maxn];void add(int x,int y,int z){ t

#include#include#include#include#include#includeusing namespace std;int a[1010][1010];int match[1010];int p[1010];int n,m;int dfs(int u){ int i; for(int i=1;i<=m;i++){ if(p[i]==0&&a[u][

见此看大神的博客，写的很好下面附上代码拓扑排序判环，十分管用。#include#include#include#includeusing namespace std;int a[110][100],deg[1100];void topsort(int n){ int k=0; for(int i=1;i<=n;i++){ if(i==n&&!k){ print

#include#include#include#includeusing namespace std;#define REP(i,a,b) for(register int i = (a), i##_end_ = (b); i <= i##_end_ ; ++i)const int maxn = 310;const int oo = 0x3f3f3f3f;int n,m

网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈我近期学习网络流的心得。（因为前几天感冒落了些进度，感谢ergeda和脑屁股的细心辅导）。微笑吐舌头一：what is 网络流？？？根据lsr_dalao的ppt上所言： 定义： 图论中的一种理

显然Floyed算法是一个简短而好理解的算法，这里指的好理解是 因为Floyed的代码长度不大，实在没理解都可以背下来，所以说是好理解，实际上是真的好理解吗？我们来看看最基础的FloyedFloyed是什么？自然是用来求多源最短路的啦，时间效率是O(n^3)，有人会问那我不对每个点做一遍SPFA或dijkstra堆优化，时间效率是O(n^2logn)那不是快很多？实际上因为Floyed常数很小，所

#include#include#include#includeusing namespace std;#define inf 9999999999const int maxn=110;int a[maxn][maxn]; int main(){ int i,j,k,m,n; scanf("%d%d",&n,&m); for(i=1;i<=n;i++){ for(j=1;