求调
查看原帖
求调
1419738
liyinzhi2024楼主2024/8/16 20:40
#include<bits/stdc++.h> 
using namespace std;
const int N=10086;
int n,m,a,b,c,ans;
int adj[N][N],sum[N];
bool bian[N][N];
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(false);
	cin>>n>>m;
    for(int i=0;i<m;i++)
	{
        cin>>a>>b;
        adj[a][sum[a]++]=b;
        adj[b][sum[b]++]=a;
        bian[a][b]=bian[b][a]=true;
    }
    for(int i=1;i<=n;i++)
	{
        for(int j=0;j<sum[i];j++) 
		{
            b=adj[i][j];
            for(int k=0;k<sum[i];k++) 
			{
                c=adj[i][k];
                if(b<c&&!bian[b][c]&&!bian[c][b])
				{
                    bian[b][c]=bian[c][b]=true;
                    ans++;
                }
            }
        }
    }
    cout<<m+ans;
    return 0;
}
2024/8/16 20:40
加载中...