题目地址：HDU 1829 POJ 2492
这个题可以用两种方法做，第一眼看完题是觉得用dfs染色判断二分图。然后又写的刚学的种类并查集。原来并查集可以这样用，真是神奇。。
dfs染色代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-01 19:51:01
阅读次数：
158
概要：各种dfs时间戳。。全是tarjan（或加上他的小伙伴）无限膜拜tarjan orzzzzzzzzz技巧及注意：强连通分量是有向图，双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似，但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里，即vis[v...
分类：
其他好文 时间：
2014-10-01 19:11:11
阅读次数：
190
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5766 Accepted Submission(s): 2166
Problem Description
There are n...
分类：
其他好文 时间：
2014-10-01 13:42:51
阅读次数：
126
题意：一棵树，俩种操作：1 有路径上的所有点加vi，2所有边加vi。
先离线求出所有询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上即可。用了输入挂。复杂度（n+m）.
#pragma comment(linker,"/STACK:10240000000000,10240000000000")
#include
#include
#in...
分类：
其他好文 时间：
2014-10-01 13:08:21
阅读次数：
160
题意:给定一个4*4矩阵状态，代表门的16个把手，‘+’代表关，‘-’代表开，当16个把手都为开（即‘-’）时，门才能打开，问至少要几步门才能打开
改变状态规则：选定16个把手中的任意一个，可以改变其本身以及同行同列的状态（即若为开，则变为关，若为关，则变为开），这一次操作为一步.
分析：这题与poj 1753思路差不多，每个把手最多改变一次状态，
所有整个矩阵最多改变16次状态...
分类：
其他好文 时间：
2014-10-01 12:54:01
阅读次数：
175
简单的DFS
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12801
Accepted: 6998
Description
The GeoSurvComp geologic survey company is resp...
分类：
其他好文 时间：
2014-10-01 12:53:11
阅读次数：
152
赤裸的带禁区的排列数，不过，难点在于如何用程序来写这个公式了。纠结了好久没想到，看了看别人的博客，用了DFS，实在妙极，比自己最初想用枚举的笨方法高明许多啊.\http://blog.csdn.net/hlmfjkqaz/article/details/11037821自己理解那个DFS后自己敲的。...
分类：
其他好文 时间：
2014-10-01 12:37:21
阅读次数：
191
题目大意：给出一个无向图以及Q次询问，每次询问增加一条无向边，要求输出增加这条边后剩余的桥的数目。算法：类似于求割点的方法，先做一次dfs求出所有的桥，并且维护这棵dfs树，当一次询问加入一条边(a,b)之后，会在dfs上形成一个环，在这个环上的桥都变为非桥，这个环肯定经过a和b的LCA，此时我们只...
分类：
Web程序 时间：
2014-10-01 12:29:11
阅读次数：
274
http://poj.org/problem?id=1094原来拓扑序可以这样做，原来一直sb的用白书上说的dfs。。。。。。。。。。。。拓扑序只要每次将入度为0的点加入栈，然后每次拓展维护入度即可。。我是个大sb，这种水题调了一早上。。#include #include #include #inc...
分类：
其他好文 时间：
2014-10-01 12:16:31
阅读次数：
172
题意：给一棵树，每次更新某条边或者查询u->v路径上的边权最大值。解法：做过上一题，这题就没太大问题了，以终点的标号作为边的标号，因为dfs只能给点分配位置，而一棵树每条树边的终点只有一个。询问的时候，在从u找到v的过程中顺便查询到此为止的最大值即可。代码：#include #include #in...
分类：
其他好文 时间：
2014-10-01 12:00:11
阅读次数：
254
