
搜索:DFS
文章平均质量分 53
BRCOCOLI
初学者 记录成长 Fighting
展开
-
POJ 1190 生日蛋糕
生日蛋糕 #include #include #include #include #include #include using namespace std; const int maxn=10000+5; int N,M,minS,minV[maxn],minA[maxn]; int getMaxS(int r,int h,int H) { int ans=0; for(int i=0;i原创 2016-07-21 21:42:30 · 260 阅读 · 0 评论 -
POJ 1724 ROADS
ROADS #include #include #include #include #include #include using namespace std; const int maxn=10000+5; int N,K,R; int best[105][maxn],shortRoad=(1<<30),vis[maxn]; struct Point{ int to,L,T; Point(原创 2016-07-21 21:41:17 · 241 阅读 · 0 评论 -
百练 2815 城堡问题
百练 2815 城堡问题 #include #include #include #include #include using namespace std; int R,C,Room,maxSize,size; int G[55][55];bool vis[55][55]; void dfs(int x,int y) { vis[x][y]=1; size++; if((G[x][原创 2016-07-21 21:51:55 · 427 阅读 · 0 评论 -
百练 4124 海贼王之伟大航路
百练 4124 海贼王之伟大航路 #include #include #include #include #include #include using namespace std; const int maxn=16; int G[maxn][maxn],best[maxn][(1<<maxn)]; int minL=(1<<30),N; void dfs(int u,int cur,int原创 2016-07-21 21:54:30 · 1322 阅读 · 2 评论 -
POJ 1011 Sticks DFS+很多剪枝 *
题目地址:http://poj.org/problem?id=1011 #include #include #include #include #include #include using namespace std; int sticks[64+5],N,L,nLastStick; bool used[64+5]; bool DFS(int R,int M) { if(R==0&&M==0原创 2016-09-16 00:21:10 · 186 阅读 · 0 评论