![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强联通分量
文章平均质量分 75
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校九 05题 hdu 6165 FFF at Valentine 缩点 dp找最长链/拓扑排序
题目链接题意判定一个图是不是单向连通图。 // 其实就是poj 2186,不过poj的那道题数据水了些= = // 浏览题目时看成了FFT at Valentine吓死我= =思路先套路一发,tarjan求强联通分量,缩点,至此预处理完成。(这部分详细内容烦请移步本菜另一篇 强联通分量 缩点 tarjan 入门题小集) 然后怎么处理呢?法一现在我们得到了一个DAGDAG,直观想法就是有没有原创 2017-08-23 19:53:03 · 532 阅读 · 0 评论 -
强联通分量 缩点 tarjan 入门题小集
参考强联通分量及缩点tarjan算法解析 ——九野的博客 强连通tarjan模版 ——九野的博客hdu 1269题意判断给定的有向图是否强联通,即判断图中的强联通分量数是否为 11.Code#include <bits/stdc++.h>#include <stack>#define maxn 100010using namespace std;struct Edge {原创 2017-08-22 22:49:45 · 402 阅读 · 0 评论