蒟蒻的求助!!
  • 板块灌水区
  • 楼主1qw23er45ty6
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/22 21:33
  • 上次更新2023/10/28 00:48:44
查看原帖
蒟蒻的求助!!
671581
1qw23er45ty6楼主2022/5/22 21:33

链接链接

#include<iostream>
using namespace std;
const int N=10000;
int v[N];
int u[N];
int g1[N][N];
int g2[N];
int g3[N];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>v[i]>>u[i];
		g1[i][v[i]]++;
		g1[i][u[i]]++;
		g3[v[i]]++;
		g3[u[i]]++;
	}
	int max=0;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=m;j++)
    	{
            if(g3[j]<=g3[max])
            {
            	max=j;
			}
    	}
    	g2[max]==0;
    	if(g2[max]==0)
    	{
    	for(int k=1;k<=m;k++)
    	{
            if(g1[max][k]==1)
            {
            	g2[k]++;
			}
    	}
		}
	}
	for(int k=1;k<=m;k++)
    	{
            if(g2[k]>=1)
            {
            	cout<<"0"<<" ";
			}else{
				cout<<"1"<<" ";
			}
    	}
	return 0; 
}

请问那错了?

2022/5/22 21:33
加载中...