WA 大佬·急救 BFS图做的
查看原帖
WA 大佬·急救 BFS图做的
768325
Herbie_ZHB楼主2023/6/25 21:41
#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
vector<int> p[MAXN];
int a[MAXN],n,m;
queue<int> q;
int main() {
	cin>>n>>m;
	for(int i=1; i<=m; i++) {
		int u,v;
		cin>>u>>v;
		p[v].push_back(u);
	}
	int x,v;
	for(int i=n; i>=1; i--)
	    if(a[i]==0){
		while(!q.empty()) {
		    x=q.front();
                    q.pop();
		    a[x]=i;
	for(int i=0; i<p[x].size();i++{
	    if(a[p[x][i]]==0)      
		q.push(p[x][i]);
	 } 		   
         }
	} 
      for(int i=1;i<=n;i++)cout<<a[i]<<' ';
	cout<<endl; 
	return 0;
}
2023/6/25 21:41
加载中...