摘要:
连通图+LCA:http://poj.org/problem?id=3694 LCA 点双连通 阅读全文
posted @ 2016-05-09 17:22 蓝空 阅读(113) 评论(0) 推荐(0) 编辑
|
||
摘要:
连通图+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) 编辑 |
||