强连通分量
关注
分享
扫一扫
文章平均质量分 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 评论