P4306 [JSOI2010]連通數(tarjan+反向建圖拓撲排序)

題目大意就是給你一個有向圖ios 每一個點的連通度就是它能到達的點的個數（包括自身）c++ 問你全部點的連通度之和spa 就是tarjan縮點以後反向建圖code 利用拓撲排序一層一層傳遞ans的值求解（反向建圖以後入度爲零的點確定是沒有出度的點）排序 而後傳遞的時候咱們傳遞的是縮點以後強連通份量的點的大小（不必定是1）string 並且咱們計算sum時還須要先加上ans[i]乘該強連通份量的點的

>>阅读原文<<