图论_强连通分量
文章平均质量分 80
染指的流年
这个作者很懒,什么都没留下…
展开
-
hdu 1269 迷宫城堡
典型的强连通原创 2014-06-05 15:41:25 · 646 阅读 · 0 评论 -
hdu 3836 Equivalent Sets
强联通的题。给出一个图,求最少几步原创 2014-10-09 16:48:22 · 665 阅读 · 0 评论 -
hdu 3861 The King’s Problem
一道图论的综合题。首原创 2014-10-15 14:30:40 · 741 阅读 · 0 评论 -
hdu 1827 Summer Holiday && 3072 Intelligence System
强联通的缩点问题。归为模板题。原创 2014-10-14 17:08:04 · 699 阅读 · 0 评论 -
poj 2186 Popular Cows
一道强连通缩点的题。一开始考虑强连通缩点了,不过思路不是很清晰。题目就是求 其余所有点能到达的点有几个。 如果这是一个倒树(不知道有没有这个概念,自己理解的,就是树的边反向),那么树根结点就为树上点均可到达的点。所以我们的思路为:进行强连通缩点,因为强连通两两可到达,所以缩点之后的点即可代表那条分支上的点。1、缩点之后如果出度为0的点只有一个,那么这个点所在的强连通分量原创 2014-11-30 09:39:34 · 743 阅读 · 0 评论