/*只需要把拓扑排序里存入度为0的结点的队列改成greater的优先队列 */#include<queue>#include<vector>#include<algorithm>#include<iostream>#include<cstring>using namespace std;vector<int> graph[125000];int indegree[501];vector<int> TuoPu(int n){priority_queue<int,vector<int>,greater<int>> q;for(int i=1;i<=n;i++){if(indegree[i]==0)q.push(i);}vector<int> ans;while(!q.empty()){int u=q.top();q.pop();ans.push_back(u);for(int i=0;i<graph[u].size();i++){int v=graph[u][i];indegree[v]--;if(indegree[v]==0)q.push(v);}}return ans;}int main(){int n,m;while(cin>>n>>m){memset(graph,0,sizeof(graph));memset(indegree,0,sizeof(indegree));for(int i=1;i<=m;i++){int from,to;cin>>from>>to;graph[from].push_back(to);indegree[to]++;} } vector<int> ans=TuoPu(n);for(int i=0;i<ans.size();i++){ cout<<ans[i]<<" ";}cout<<endl;}

试卷名称：2025届校招笔试题1-软件开发方向考试时长：90分钟开始时间：2024-09-05 16:00 星期四结束时间：2024-09-05 17:30 星期四第一题：单选*23，软件开发综合知识；第二题：多选*2；第三题：编程*2。编程题1： 题目描述： 小A每天都要吃a,b两种面包各一个。而他有n个不同的面包机，不同面包机制作面包的时间各不相同。第i台面包机制作a面包 需要花费ai的时间，制作b面包则需要花费bi的时间。 为能尽快吃到这两种面包，小A可以选择两个不同的面包机x，y同时工作，并分别制作a，b两种面包，花费的时间将是 max(ax，by)。 当然，小A也可以选择其中一个面...

实话，这个工作有点难找哦

想问问大家BOSS投递和内推投递哪个好点