点击打开链接
二分图最大独立集 = 顶点数 - 最大匹配数
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int g[maxn][maxn];
int n;
int link[maxn];
bool used[maxn];
bool dfs(i...
分类：
其他好文 时间：
2014-09-18 11:31:33
阅读次数：
185
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：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
