P4306 [JSOI2010]连通数(tarjan+反向建图拓扑排序)

题目大意就是给你一个有向图ios 每一个点的连通度就是它能到达的点的个数（包括自身）c++ 问你全部点的连通度之和spa 就是tarjan缩点以后反向建图code 利用拓扑排序一层一层传递ans的值求解（反向建图以后入度为零的点确定是没有出度的点）排序 而后传递的时候咱们传递的是缩点以后强连通份量的点的大小（不必定是1）string 并且咱们计算sum时还须要先加上ans[i]乘该强连通份量的点的

>>阅读原文<<