无向图的双连通分量
点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。
注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。
边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。
注意：孤立点是边-双连通的，但是两点一边不是边-双连通的。
由上面定义可...
分类：
其他好文 时间：
2015-04-02 18:53:11
阅读次数：
195
ElectricityTime Limit:5000MSMemory Limit:65536KTotal Submissions:4332Accepted:1419DescriptionBlackouts and Dark Nights (also known as ACM++) is a comp...
分类：
其他好文 时间：
2015-04-02 01:12:38
阅读次数：
132
NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:10207Accepted:4744DescriptionA Telephone Line Company (TLC) is establishing a new telepho...
分类：
其他好文 时间：
2015-03-31 19:50:18
阅读次数：
165
无向图求割点和连通块。 1 /* POJ2117 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1000511 1...
分类：
其他好文 时间：
2015-03-22 01:37:12
阅读次数：
141
快速排序在最坏情况下的复杂度较高，采取随机化算法选择每次的分割点，能够在一定程度上使每次划分的平衡性更好。
//
// main.cpp
// eoj1807
//
// Created by Fangpin on 15/3/15.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#...
分类：
编程语言 时间：
2015-03-15 16:54:45
阅读次数：
147
Tarjan解无向图的割点和桥，参考白书。 1 /* 4587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 50...
分类：
其他好文 时间：
2015-03-12 23:58:40
阅读次数：
264
题意：把一根木棍按给定的n个点切下去，每次切的花费为切的那段木棍的长度，求最小花费。
区间DP
和POJ 3253-Fence Repair相似，POJ那题不是给定切割点，而是给定了需要切成的长度，所以可以用哈夫曼编码贪心做
// Accepted C++ 0.112
#include
#include
#include
#include
using namespace std;
int l...
分类：
其他好文 时间：
2015-03-10 17:17:44
阅读次数：
148
转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4319585.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1144【题目描述】（半天才看明白。。。）给图求割点个数【思路】直接套求割点的模板即....
分类：
Web程序 时间：
2015-03-07 01:00:28
阅读次数：
196
要点快速排序是一种交换排序。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。详细的...
分类：
编程语言 时间：
2015-03-04 19:02:37
阅读次数：
181
