摘要：
Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输... 阅读全文
posted @ 2015-12-04 20:08 蓝空 阅读(132) 评论(0) 推荐(0) 编辑
摘要：
Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看... 阅读全文
posted @ 2015-12-04 19:24 蓝空 阅读(215) 评论(0) 推荐(0) 编辑
摘要：
Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include#include#include#include#define MOD 100000#define inf 1low[v]) low[u] = low... 阅读全文
posted @ 2015-12-04 07:02 蓝空 阅读(144) 评论(0) 推荐(0) 编辑
摘要：
下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector& a) { long maxSum = 0, thisSum = 0; ... 阅读全文
posted @ 2015-11-29 10:25 蓝空 阅读(188) 评论(0) 推荐(0) 编辑
摘要：
Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth... 阅读全文
posted @ 2015-11-28 11:21 蓝空 阅读(230) 评论(0) 推荐(0) 编辑
摘要：
Road Construction Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description It's almost summer time, ... 阅读全文
posted @ 2015-11-24 13:29 蓝空 阅读(197) 评论(0) 推荐(0) 编辑
摘要：
对图深度优先搜索，定义DFS(u)为u在搜索树（以下简称为树）中被遍历到的次序号。定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点。根据定义，则有： Low(u)=Min{DFS(u)DFS(v) (u,v)为后向边(返祖边) 等价于 DFS(v)#inc... 阅读全文
posted @ 2015-11-24 12:46 蓝空 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
一、割点、割边、双连通分支概念 挂接点(Articulation point)就是割点（Cut Vertex） 桥(Bridge)就是割边（Cut Edge） 割点：v为割点，则去掉v后，图的连通分支增加。 割边：v为割边，则去掉v后，图的连通分支增加。 割点形式化的定义：a是割点当且仅当存... 阅读全文
posted @ 2015-11-24 11:20 蓝空 阅读(211) 评论(0) 推荐(0) 编辑
摘要：
Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that start... 阅读全文
posted @ 2015-11-17 11:50 蓝空 阅读(248) 评论(0) 推荐(0) 编辑