文章

6

粉丝

0

获赞

13

访问

684

头像
确定比赛名次 题解:
P1566 中山大学机试题
发布于2025年3月25日 20:28
阅读数 68

#include<stdio.h>
#include<vector>
#include<queue>
using namespace std;

int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        if(n==0){
            break;
        } 
        vector<int> adj[500];//邻接表 
        int in_degree[500]={0};//入度表
        vector<int> res;//结果序列 
        priority_queue<int,vector<int>,greater<int>> pq;//小根堆
        for(int i=0;i<m;i++){//输入每一条边 
            int u,v;
            scanf("%d%d",&u,&v);
           &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发