在无向图G的DFS树中，非根节点u是G的割点当且仅当u存在一个子结点v，使得v的所有后代都没有反向边连回u的祖先（不包括u） ...
分类：
其他好文 时间：
2016-09-04 06:54:22
阅读次数：
478
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1654 Accepted Submission(s): 429 Proble ...
分类：
其他好文 时间：
2016-08-27 20:40:32
阅读次数：
167
考虑d(i,j)表示切割点i到j这段距离的最小花费，于是d(i,j)=min(d(i,k)+d(k,j))+a[j]-a[i] ，其中j<k<i，边界条件d(i,i)=d(i,i+1)=0,最终求d(0,n+1)，复杂度o(n^3)，可采用记忆化搜索。 ...
分类：
其他好文 时间：
2016-08-20 21:50:55
阅读次数：
116
题目链接 http://acm.hust.edu.cn/vjudge/problem/19202 解题思路 cost[i][j]表示第i个切割点到第j个切割点之间的这个木棍的最小花费。 状态转移方程：cost[start][end] = cost[start][k] + cost[k][end] + ...
分类：
其他好文 时间：
2016-08-20 15:57:20
阅读次数：
247
------------------------------------------------------------------------------------------------------ 四分位数（Quartile），即统计学中，把所有数值由小到大排列并分成四等份，处于三个分割点位... ...
分类：
其他好文 时间：
2016-08-14 14:25:12
阅读次数：
402
儿子数大于1的树根或者 Low[v] >= DFN[u]的非树根节点v 就是割点。 ...
分类：
其他好文 时间：
2016-08-11 00:31:27
阅读次数：
118
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang has an undirected graph ...
分类：
其他好文 时间：
2016-08-02 06:36:31
阅读次数：
316
题目连接 题意：给出一个无向图，求出割点的个数 code： ...
分类：
Web程序 时间：
2016-07-30 18:12:17
阅读次数：
239
