首页 新闻 搜索 专区 学院

某个入门的C++题目

-1
悬赏园豆:5 [待解决问题]

我的样例就错了(入门题目)
题目https://www.luogu.com.cn/problem/T146373?contestId=36089
代码:

include<bits/stdc++.h>

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

不夜の生化体的主页 不夜の生化体 | 菜鸟二级 | 园豆:218
提问于:2020-10-31 15:05
< >
分享
所有回答(1)
-1

那个题目啊????

金龙月语·唐舞麟 | 园豆:250 (菜鸟二级) | 2020-10-31 21:29

上面有链接

支持(0) 反对(0) 不夜の生化体 | 园豆:218 (菜鸟二级) | 2020-11-01 11:32

@不夜の生化体: 没有

支持(0) 反对(0) 金龙月语·唐舞麟 | 园豆:250 (菜鸟二级) | 2020-11-02 18:09
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册