Coder-Strike 2014 - Round 1 D. Giving Awards

题目的意思是

老板给n个人发工资,x欠y的工资,the joy of person x from his brand new money reward will be much less,

老板想避免x后面是y领工资,故利用bfs,找到无后继的点

在提交代码的时候输出时格式好像没有oj的平台那么严,可以包含多余的空格(注释的代码也可以提交

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std; vector<int> ans;
void bfs(vector<vector <int> >& v, vector<bool>& visit, int a){
if(visit[a]) return;
visit[a] = true;
for(int i = ; i < v[a].size(); ++ i )
bfs(v,visit,v[a][i]);
ans.push_back(a);
} int main(){
int n,m;
cin >>n >>m;
vector<vector<int> > v(n+);
for(int i = ; i < m ; ++ i){
int a,b;
cin >>a >>b;
v[a].push_back(b);
}
vector<bool> visit(n+,false);
for(int i = ; i <= n; ++ i){
if(visit[i]) continue;
bfs(v,visit,i);
}
copy(ans.begin(),ans.end(),ostream_iterator<int>(cout," "));
/*
for(int i = 0 ; i < ans.size(); ++ i){
if(i == 0) cout<< ans[i];
else cout<<" "<< ans[i];
}*/
cout<<endl;
}

上一篇:2018-06-20 中文代码示例视频演示Python入门教程第三章 简介Python


下一篇:网络资源(3) - iBatis视频