当前位置: 首页 > news >正文

火狐网站开发好的插件网络推广合作协议范本

火狐网站开发好的插件,网络推广合作协议范本,网页翻译不见了,2019年开公司做网站可以吗N个小朋友,编号 1∼N,要排成一队。在安排每个人的顺序时,有 M 个要求,每个要求包含两个整数 a,b,表示小朋友 a 要排在小朋友 b 的前面。 请你找出符合所有要求的排队顺序。 输入格式 第一行包含整数 N,M。接下来 M 行…

N个小朋友,编号 1∼N,要排成一队。在安排每个人的顺序时,有 M 个要求,每个要求包含两个整数 a,b,表示小朋友 a 要排在小朋友 b 的前面。
请你找出符合所有要求的排队顺序。

输入格式
第一行包含整数 N,M。接下来 M 行,每行包含两个整数 a,b。

输出格式
按排好队列从前到后的顺序在一行内输出每个小朋友的编号。保证至少存在一个符合条件的顺序。当符合条件的排队顺序不唯一时,编号更小的小朋友尽量更靠前。

数据范围
1≤N≤500,
1≤M≤5000,
1≤a,b≤N,
保证数对 (a,b) 各不相同。

输入样例:
4 3
1 2
2 3
4 3

输出样例:
1 2 4 3

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int>> heap;
const int N=510,M=5010;
int h[N],e[N],ne[N],idx;
int rd[N];
int n,m;
void add(int a,int b)
{e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void topsort()
{for(int i=1;i<=n;i++)if(!rd[i])heap.push(i);while(heap.size()){int k=heap.top();cout<<k<<" ";heap.pop();for(int i=h[k];i!=-1;i=ne[i]){int j=e[i];if(--rd[j]==0)heap.push(j);}}
}
int main()
{cin>>n>>m;memset(h,-1,sizeof(h));while(m--){int a,b;cin>>a>>b;add(a,b);rd[b]++;}topsort();return 0;
}
http://www.hengruixuexiao.com/news/17442.html

相关文章:

  • 重庆大渡口营销型网站建设公司推荐国产免费crm系统有哪些
  • 宁波正规品牌网站设计最新国际消息
  • 做彩页素材的网站看到招聘游戏推广员千万别去
  • 如何查网站域名备案谷歌seo网站推广
  • html5高端酒水饮料企业网站模版seo关键词排名优化推荐
  • 河北城乡建设厅网站北京网站seo优化推广
  • 基本网站建设知识免费行情软件网站下载
  • 静态网站与动态网站区别设计师培训班多少钱
  • 企业管理系统项目简介怎么写网站快速排名优化
  • 知名企业网站搭建品牌cps推广联盟
  • 乐清市城乡建设局网站绍兴seo网站管理
  • 如何检测网站是否安全杭州seo网站排名
  • 广州网站开发报价百度搜索排行seo
  • 新闻cms静态网站模板抖音信息流广告怎么投放
  • 政府门户网站建设的问题西安网站seo诊断
  • robots 网站地图营销模式都有哪些
  • 网站手机微信三合一怎么做沈阳专业seo关键词优化
  • 在线制作书封网站免费发广告的平台
  • 17网站一起做网店河北nba录像回放
  • 做招牌的网站有哪些软文推送
  • 做家电网站好深圳全网信息流推广公司
  • 网站运营技巧如何做好百度推广
  • 十大接单网站英文网站seo发展前景
  • 用jsp做的网站在不同浏览器显示效果差异很大如何解决百度页面
  • 哪里做网站最好网站纹绣培训班一般价格多少
  • 做家教什么网站如何发布自己的广告
  • 彩票游戏网站开发百度快速排名优化工具
  • 微网站可以自己做吗樱桃磁力bt天堂
  • 做网站必须要推广吗温岭网络推广
  • 西部数码做的网站打不开江苏疫情最新消息