![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通分量
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.8.9【提高B组模拟1】T2 QYQ在艾泽拉斯(Tarjan强连通分量)(并查集)
SSL集训原创 2021-08-09 22:14:18 · 113 阅读 · 0 评论 -
恒星的亮度(强连通分量)(Tarjan)
恒星的亮度解题思路先缩点变成一个最短路模型用dij通过此题AC代码#include<iostream>#include<cstdio>#include<queue>using namespace std;long long n,m,ans,tot,tot1,top,T,TT;long long f[1000005],ru[1000005],dfn[1000005],low[1000005],col[1000005],sum[1000005],st原创 2021-06-02 17:02:00 · 111 阅读 · 0 评论 -
受欢迎的牛(强连通分量)
受欢迎的牛解题思路先缩点成一个有向无环图如果只有一个出度为0的点那么这个新图中出度为0的点所代表的牛都是明星输出该强连通分量中的点数否则没有牛成为明星输出0AC代码#include<iostream>#include<cstdio>using namespace std;int n,m,ok,top,tot,ans,T,TT,du[50005],low[50005],col[50005],dfn[50005],sum[50005],stak[50005],h原创 2021-06-02 16:52:26 · 97 阅读 · 0 评论 -
有向图缩点(强连通分量)
有向图缩点解题思路这题先求强连通分量缩点再进行dpAC代码#include<iostream>#include<cstdio>#include<queue>using namespace std;int n,m,T,TT,tot,tot1,top,ans; int f[10005],ru[10005],dfn[10005],low[10005],col[10005],sum[10005],num[10005],stak[10005],head[100原创 2021-06-02 16:45:45 · 130 阅读 · 0 评论