qq_41780519的博客

题目大意就是给你一个有向图 每个点的连通度就是它能到达的点的个数（包括自身） 问你所有点的连通度之和 就是tarjan缩点之后反向建图 利用拓扑排序一层一层传递ans的值求解（反向建图之后入度为零的点肯定是没有出度的点） 然后传递的时候我们传递的是缩点之后强连通分量的点的大小（不一定是1） 而且我们计算sum时还需要先加上ans[i]乘该强连通分量的点的数量（因为看成了一个点 实际上是...

强连通分量可以看作一组点 这组点中任意两个都是可到达的 然后把这一组点抽象成一个点即可 #include<iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std; const int maxn = 1e5+100; const ...