题意:
求完强连通分量后求这写强连通分量有多少种组合 。
这题做的有点难受。。。。。一开始没注意到是要求 Cn2 的组合数(N的物品中取出2个有多少种组合), 以为是求强连通分量点的总数。。。(马德首A没了,,,)
果然自己语文不行QAQ
下面直接贴代码吧
模板题就不解释了
#include <string.h>
#include <iostream>
#include <algorithm>
#include<cstdio>
using namespace std;
/*
Tarjan算法
复杂度O(N+M)
*/
/// 除了solve和主函数外才是该算法模板
const int maxn = 2e5 + 10; //