先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树
优点：结构简洁缺点：效率低，可能栈溢出递归的一般结构：1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类：
其他好文 时间：
2014-05-01 19:20:17
阅读次数：
343
题目//f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) +
f(n - 2)import java.io.*;import java.util.*;import java.math.*;public class Main
{ /** * @xqq ...
分类：
编程语言 时间：
2014-05-01 18:55:52
阅读次数：
450
ACM 双向BFS 魔板 求助ING！ HELP...
分类：
其他好文 时间：
2014-05-01 17:38:02
阅读次数：
315
Asteroids!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3159Accepted Submission(s): 2106Problem ...
分类：
其他好文 时间：
2014-05-01 12:13:27
阅读次数：
495
ACM 三维BFS Asteroids! hdu1240...
分类：
其他好文 时间：
2014-04-30 22:33:39
阅读次数：
301
ACM BFS Open the Lock hdu1195 暴力广度优先搜索...
分类：
其他好文 时间：
2014-04-29 13:48:20
阅读次数：
360
ACM BFS Open the Lock hdu1195 双向BFS...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
359
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
383
点击打开链接
Modular Inverse
Time Limit: 2 Seconds Memory Limit: 65536 KB
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m).
This is...
分类：
其他好文 时间：
2014-04-29 13:15:22
阅读次数：
326
