我的样例就错了(入门题目)
题目https://www.luogu.com.cn/problem/T146373?contestId=36089
代码:
using namespace std;
int T;
int n,m,sx[10001],ax[1001][1001];
int main() {
cin>>T;
while(T!=0) {
T--;
cin>>n>>m;
for(int i=1; i<=n; i++) {
cin>>sx[i];
}
for(int i=1; i<n; i++) {
int a,b;
cin>>a>>b;
ax[min(a,b)][max(a,b)]=1;
}
int k,ans;
for(int i=1; i<=m; i++) {
k=0,ans=INT_MIN;
for(int j=1; j<=n; j++) {
if(sx[j]>ans) {
k=j;
ans=sx[j];
}
}
for(int j=1; j<n; j++) {
if(ax[k][j] == 1||ax[j][k] == 1) {
sx[j]++;
}
}
}
ans=INT_MIN,k=0;
for(int i=1; i<=n; i++) {
if(sx[i]>ans) {
k=i;
ans=sx[i];
}
}
cout<<k<<endl;
memset(sx,0,sizeof(sx));
memset(ax,0,sizeof(ax));
n=0,m=0;
}
return 0;
}
题目的公开度有问题,只有这个团队的成员才能看到
第一行报错,include前加#
– 尘辰(白眉鹰王) 2年前