leolin_的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1241基本没什么做过bfs，所以尝试做做，看了一个课件后才基本明白bfs原理附上课件网址：http://wenku.baidu.com/view/3cc5ea6c58fafab069dc02d8.html//================================================//hdu 1241 bfs//1241 15MS 248K 893 B C++ //============

关于二分匹配详见http://blog.youkuaiyun.com/leolin_/archive/2011/05/04/6393259.aspx//构造的二分图虽然是多解的，但是任意一个二分图的最大匹配数相等#includeusing namespace std;#include#include#define MAX 210bool map[MAX][MAX];int vis[MAX];int match[MAX];int n;struct node{ int n

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&page=show_problem&problem=1722很脑残的bfs，注意找水的时候不要标记！#include#include#inc

贡献了一次CE！timus竟然不认！#include #include #include #include #include #include #include #include #include #include #include #include

BFS，不解释。注意要从两个入口开始找！#include #include #include #include #include #include #include #include #include #include #include #include

http://poj.org/problem?id=3635#define N 1005struct node{ int u; int len;};vector v[N];int n,m;int price[N];void add(int a,int b,int w){ node tmp; tmp.u = b; tmp.len = w;

刘汝佳黑书P89例题，先把边界入队，取出最小的检查4个方向，如果小于当前的证明可以注水，注水完后更新高度为当前高度，入队；如果大于当前高度就直接入队。。。所以出队的元素都是不能注水的....黑书上说有floodfill算法，没研究过，应该类似这样吧LL ans;struct node{ int x,y; int h; friend bool operator < (n

char g[333][333];int n,m;struct node{ int x,y; int step; friend bool operator <(node a,node b){ return a.step>b.step; }};node st,end;bool vis[333][333];int d[4][2] = {0,1