社区讨论
0分求调
P1700[USACO19OPEN] Milk Factory B参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m52jse83
- 此快照首次捕获于
- 2024/12/24 22:14 去年
- 此快照最后确认于
- 2025/11/04 12:23 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int a[205][205];//sum[i]:可到达i的点数
//vector<int> sum[205];
struct Po{
vector<int> v;
int s;
Po(){
v.clear();
s=0;
}
}sum[205];
int su[205];
int main(){
int n;
cin >> n;
for(int i=1;i<n;i++){
int a1,b1;
cin >> a1 >> b1;
a[a1][b1]=1;//从a1到b1
sum[b1].s++;
sum[b1].v.push_back(a1);
}
// for(int i=1;i<=n;i++){
//
// }
// for(int i=1;i<=n;i++){
// if(sum[i]==n-1){
// cout << i;
// return 0;
// }
// }
for(int i=1;i<=n;i++){
su[i]=sum[i].s;
for(auto j:sum[i].v){
su[i]+=sum[j].s;
}
cout << su[i] << '\n';
if(su[i]==n-1){
cout << i;
return 0;
}
}
cout << -1;
return 0;
}
希望各位大佬帮忙看看
回复
共 1 条回复,欢迎继续交流。
正在加载回复...