Sweety

Practice makes perfect

导航

2016年5月9日

摘要: 连通图+LCA:http://poj.org/problem?id=3694 LCA 点双连通 阅读全文

posted @ 2016-05-09 17:22 蓝空 阅读(113) 评论(0) 推荐(0) 编辑

摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67418#problem/C 求桥裸题: 这个模板好像和KB的还不太一样,有时间研究下 #include #include #include #include #include #inc... 阅读全文

posted @ 2016-05-09 17:03 蓝空 阅读(142) 评论(0) 推荐(0) 编辑

摘要: Network Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 315 Description A Telephone Li... 阅读全文

posted @ 2016-05-09 16:45 蓝空 阅读(253) 评论(0) 推荐(0) 编辑

摘要: 强连通分量 模板:(output用来在原来不是强连通的基础上求加多少边变为强连通) 矩阵存储 #include#include#include#include#include#define MAXV 110#define min(a,b) (a>b?b:a)#define max(a,b) (... 阅读全文

posted @ 2016-05-09 14:29 蓝空 阅读(189) 评论(0) 推荐(0) 编辑

摘要: 转自:https://www.byvoid.com/blog/scc-tarjan/ Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节... 阅读全文

posted @ 2016-05-09 10:57 蓝空 阅读(250) 评论(0) 推荐(0) 编辑

摘要: 原文地址:树边,前向边,后向边,横叉边 树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上 才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历会得到不同的D... 阅读全文

posted @ 2016-05-09 10:48 蓝空 阅读(209) 评论(0) 推荐(0) 编辑