要独立，不容易。关于ZEALER是干嘛的，如果有朋友不清楚。我就用一句话，简而概之：“ZEALER是以视频形式来进行电子产品测评的网站，提供测评资讯，测评涉及Android，iOS，WP以及科技周边产品。”而王自如则是ZEALER团队的掌舵人。自始自终他都标榜自己是“独立、客观、第三方..
分类：
其他好文 时间：
2014-09-01 15:48:04
阅读次数：
180
因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
题意：
寻找图中从一条边到另一条边的路径上必须经过的点的个数
思路：
首先必经过的一定是割点 因此可以先做点双连通然后缩点 缩完点后形成了树 而且树上的路径是满足“非割点-割点-非割点-割点-…”这样的模式的 路径u->v只需要求出他们的lca 则答案可以通过(dis[u]+dis[v]-dis[lca]*2)/2算出
注意：
这题缩点是通过边来进行的 因为这样可以使每条边都...
分类：
其他好文 时间：
2014-08-30 15:12:49
阅读次数：
356
题意：
一些隧道组成矿井 现在要修建尽量少的逃生通道 使得无论哪里发生事故 所有人均能逃出 求方案数
思路：
这道题比较容易联想到割点 因为只有这种点出事矿井才会不连通 那么首先就找出所有割点
分析最少要建几个逃生通道 那当然是每个连通块各一个 因此需要把求出连通块顶点数之积
最后考虑特殊情况 没有割点 那么随便两个地方建就好了 不能建一个 万一就那里出事了呢...
分类：
其他好文 时间：
2014-08-29 20:06:58
阅读次数：
272
1 void dfs(int u,int father) 2 { 3 int child=0; 4 dfn[u]=low[u]=++dfs_clock; 5 6 for (int c=head[u];c;c=nxt[c]) 7 { 8 in...
分类：
其他好文 时间：
2014-08-27 18:21:18
阅读次数：
219
1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。
2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。
3.点连通度：最小割点集合中的顶点数。
4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。
5.割边集合：如果有一个边集合，删除这个边集合以后，...
分类：
其他好文 时间：
2014-08-26 21:30:06
阅读次数：
612
题目链接“点击打开链接
判断割点的个数
#include
#include
#include
#include
#include
#include
const int N = 210;
const int maxn = 500;
const int maxm = 21010;
const int inf = 1e8;
#define MIN INT_MIN
#def...
分类：
Web程序 时间：
2014-08-26 21:28:36
阅读次数：
322
D - Network
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A Telephone Line Company (TLC) is establishing a new telephone cabl...
分类：
Web程序 时间：
2014-08-26 15:35:56
阅读次数：
256
题目地址：POJ 1144
求割点。判断一个点是否是割点有两种判断情况：
如果u为割点，当且仅当满足下面的1条
1、如果u为树根，那么u必须有多于1棵子树
2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。
然后根据这两句来找割点就可以了。
代码如下：
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-08-26 11:46:55
阅读次数：
180
