![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强联通分量
Cai_Haiq
此人很懒,随便改了几个字
展开
-
强联通分量的tarjan算法
参见大佬的博客 大佬无敌,菜菜的我又get了个新技能 tarjan算法就是利用了栈维护了深度优先搜索的时间标记,找到存在的强联通分量,然后缩点为DAG。感觉大佬讲得很详细了,看完了我尝试着手撕代码,结果手指撕断了都没成,正式菜哭了。今天看了邝大神的模板总算磕磕绊绊的撕完了。 code:#include<stdio.h> #include<string.h> #include<math.h> #原创 2017-08-29 21:16:18 · 326 阅读 · 0 评论 -
HDU3836(强联通分量+思维)
题意: 给你两个整数n,m,n代表一共有多少个集合,m代表一共有多少种关系 接下来m行,每行两个整数u,v。代表集合u比包含了集合v。现在问你需要至少在确定几个集合的关系就能证明n个集合全都相等。 是不是有些蒙了? 其实想明白了就很简单了。 集合u v相等的情形:u⊆v⊆uu\subseteq v\subseteq u. 不就是要求酸有的集合的大小关系连成一个环。题目就转换成了给你一个有原创 2017-08-29 20:58:46 · 414 阅读 · 0 评论