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);
}