cf789d 图论计数，自环闭环

一开始没有思路，以为要判联通块。

其实不是判断联通块，而是判断边是否连在一起，没有连边的点可以忽略不计

/*

分情况讨论：

1.忽略自环，那么要取出两条相连的普通变作为只经过一次的边

2.一条自环，一条普通边

3.两条自环

自环独立存储

*/

#include<bits/stdc++.h>

using namespace std;

#define maxn 1000005

#define ll long long

struct Edge{

    int to,next;

}edge[maxn<<];

int n,m,u,v,head[maxn],tot,vis[maxn],degree[maxn],f[maxn],num1,num2;

void dfs(int u){

    vis[u]=;

    for(int i=head[u];i!=-;i=edge[i].next){

        int v=edge[i].to;

        if(!vis[v])dfs(v);

    }

}

void addedge(int u,int v){

    edge[tot].to=v;

    edge[tot].next=head[u];

    head[u]=tot++;

}

int main(){

    scanf("%d%d",&n,&m);

    memset(head,-,sizeof head);

    memset(degree,,sizeof degree);

    memset(f,,sizeof f);

    memset(vis,,sizeof vis);

    tot=num1=num2=;

    for(int i=;i<m;i++){

        scanf("%d%d",&u,&v);

        if(v==u)f[u]=,num1++;

        else {

            addedge(u,v);

            addedge(v,u);

            num2++;

            degree[u]++;

            degree[v]++;

        }

    }

    for(int i=;i<=n;i++)

        if(degree[i]){//从第一个和其他点有边的点开始

            dfs(i);break;

        }

    for(int i=;i<=n;i++)

        if(!vis[i] && (degree[i] || f[i])){

            puts("");return ;

        }

    ll ans=;

    for(int i=;i<=n;i++)

        ans+=(ll)degree[i]*(degree[i]-)/;

    ans+=(ll)num1*num2+(ll)num1*(num1-)/;

    printf("%lld\n",ans);

}