第一部分：tarjan算法讲解

可以参考笔者的csdn博文：
https://lishizheng.blog.csdn.net/article/details/115121867

这是提高课的笔记与自己的总结

第二部分

对于本题，就是背诵tarjan算法，默写下来，统计一下强连通分量中点的数量即可。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 10010, M = 100010;
// 如果一个强连通分量中包含m个点， 则所求为C(m,2)
int n, m;
int h[N], e[M], ne[M], idx;
int dfn[N], low[N], timestamp;
int stk[N], top;
bool in_stk[N];
int ans;

void add(int a, int b){
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}
void tarjan(int u ){
    dfn[u] =  low[u] = ++ timestamp;
    stk[ ++ top] = u, in_stk[u] = true;

    for(int i = h[u]; ~i; i = ne[i]){
        int j = e[i];
        if(!dfn[j]){
            tarjan(j);
            low[u] = min(low[u], low[j]);
        }
        else if(in_stk[j])
            low[u] = min(low[u], dfn[j]);
    }

    if(dfn[u] == low[u]){
        int y, cnt  = 0;
        do{
            y = stk[top --];
            in_stk[y] = false;
            cnt ++;
        }while(y != u);
        ans += cnt * (cnt -1) / 2;// 求组合数C(m, 2)
    }
}

int main(){
    cin >> n >> m;
    memset(h, -1, sizeof h);
    while(m --){
        int a, b;
        cin >> a >> b;
        add(a, b);
    }

    for(int i = 1; i <= n; i ++)
        if(!dfn[i]) tarjan(i);

    cout << ans << endl;

}