题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-17 21:54:12
阅读次数：
299
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1157题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中...
分类：
其他好文 时间：
2014-09-17 21:39:42
阅读次数：
275
http://acm.hdu.edu.cn/showproblem.php?pid=1312
题意：在图中给定一个人的起点，问他能达到的最多地方是多少，'.'表示能走，’#‘不能走。
思路：找出起点，直接扩展就好了。
#include
#include
char map[21][21];
int dir[4][2]={-1,0,1,0,0,1,0,-1};
int n,m,count;
v...
分类：
其他好文 时间：
2014-09-17 18:49:02
阅读次数：
223
数独（DFS）。
很忧伤的一道题，先是剪枝的三个数组开成[9][9]导致 越界了WA。
然后就是每两组输出之间有空行，但是最后一组后面不能输出空行。PE好多次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-09-17 12:12:19
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=1258
题意：给定一个目标数t，和n个数，并且按非升序排列，问n个数里面有多少种情况之和等于t，并且按非升序输出。
思路：dfs三个参数，k，sum，num，k表示当前到这个数，sum表示当前数的和，num表示当前数的个数。麻烦一点的是判重，比如第一个样例3 1，只能输出一次。具体见代码。
#include...
分类：
其他好文 时间：
2014-09-17 10:23:32
阅读次数：
170
割点是无向图中去掉后能把图割开的点。dfs时用dfn（u）记录u的访问时间，用low（u）数组记录u和u的子孙能追溯到的最早的节点（dfn值最小）。由于无向图的dfs只有回边和树边，且以第一次dfs时的方向作为边的方向，故有： low=min{ dfn（u）， dfn（v），若（u，v）为回边（非....
分类：
其他好文 时间：
2014-09-16 20:31:50
阅读次数：
175
//我刚开始竟然用bfs做，不断的wa，bfs是用来求最短路的而这道题是求固定时间的
//剪纸奇偶剪枝加dfs
#include
#include
#include
#include
using namespace std;
#define N 10
char ma[N][N];
struct node {
int x,y,step;
}ss,tt;
int dis[4][2]={1,0,-1,...
分类：
其他好文 时间：
2014-09-16 17:26:50
阅读次数：
194
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5809 Accepted Submission(s): 2147
Problem Description
...
分类：
其他好文 时间：
2014-09-15 22:52:19
阅读次数：
232
此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现，即使是单点。
任选一点开始进行深度优先搜索（若dfs结束后仍有未访问的节点，则再从中任选一点再从进行）。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。
节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时，检查该节点是否是某一...
分类：
其他好文 时间：
2014-09-15 17:56:19
阅读次数：
253
奈何能力不够，用欧拉回路DFS解题，但是Memory Limit Exceed了，晚上回来再学用并查集。
题目描述：
假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} ,...
分类：
其他好文 时间：
2014-09-15 15:59:09
阅读次数：
195
