求调
查看原帖
求调
1419738
liyinzhi2024楼主2024/8/17 09:45

五彩斑斓的世界

#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(0);
	cout.tie(0);
	cin>>n>>m;
    for(int i=0;i<m;i++)
	{
        cin>>a>>b;
        adj[b][sum[b]++]=a;
        adj[a][sum[a]++]=b;
        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(i<b&&b<c&&bian[i][b]&&bian[i][c]&&!bian[b][c]&&!bian[c][b])
				{
                    bian[b][c]=bian[c][b]=true;
                    ans++;
                }
            }
        }
    }
    cout<<m+ans;
    return 0;
}
2024/8/17 09:45
加载中...