
强连通分量
文章平均质量分 84
luminous11
ACM/ICPC铁牌狗飘过
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1269 迷宫城堡
题意:判断有向图中是否存在任意点n到各点都为连通 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269 思路:强连通分量,tarjan,判断强连通分量的数量,直接套模板了。 以下为AC代码: Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory Code原创 2014-10-08 09:26:24 · 473 阅读 · 0 评论 -
HDOJ 5222 Exploration
题意:一个迷宫中,有n条无向隧道和m条有向隧道,每条隧道走过之后就会坍塌,不能再走,求是否存在从某一点出发能回到原点的情况。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5222 思路:对于无向图部分,通过并查集进行缩点,用缩点后的图进行有向图的判环(拓扑/强联通) 注意点:无 以下为AC代码: Run ID Sub原创 2015-05-07 18:10:44 · 336 阅读 · 0 评论