社区讨论
0pts TLE 求条玄关
P1137旅行计划参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mlknjvl6
- 此快照首次捕获于
- 2026/02/13 16:55 6 天前
- 此快照最后确认于
- 2026/02/16 17:35 3 天前
CPP
#include<bits/stdc++.h>
#define ll long long
#define int register int
#define AKIOI ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)
#define endl '\n'
#define AKNOI return 0
using namespace std;
const ll MAXN=1e5+5,MAXM=2e5+5;
ll n,m,indeg[MAXN],ans[MAXN],depth;
bool f[MAXN];
map<ll,vector<ll> >line;
struct member{
ll num,depth;
};
queue<member>q;
signed main(){
AKIOI;
cin>>n>>m;
for(int i=1;i<=m;i++){
ll u,v;
cin>>u>>v;
line[u].push_back(v);
indeg[v]++;
}
for(int i=1;i<=n;i++){
if(indeg[i]==0) q.push(member{i,1});
ans[i]=1;
}
while(!q.empty()){
member now=q.front();
for(auto it:line[now.num]){
indeg[it]--;
if(indeg[it]==0){
q.push(member{it,now.depth+1});
ans[it]=now.depth+1;
}
}
}
for(int i=1;i<=n;i++){
cout<<ans[i]<<endl;
}
AKNOI;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...