题目链接:
https://www.luogu.org/problem/CF427C
相同题目:
https://blog.csdn.net/aiwo1376301646/article/details/99230054
思路:
1:tarjan水题
注意:
1:sum和ans要用long long类型
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+1;
const int mod=1e9+7;
vector<int>e[maxn];
int dfn[maxn],low[maxn],ins[maxn],color[maxn],timing,cnt,n,m,x,y;
int num[maxn][2],point[maxn];
stack<int>s;
void tarjan(int x)
{
low[x]=dfn[x]=++timing;
s.push(x);
ins[x]=1;
for(int i=0;i<e[x].size();i++)
{
int v=e[x][i];
if(!dfn[v])
{
tarjan(v);
low[x]=min(low[x],low[v]);
}