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

宁河做网站公司怎么创造自己的网站

宁河做网站公司,怎么创造自己的网站,百度推广账号怎么注册,遵义网站建设制作知识概览 求图的拓扑序是图的宽搜的一个很经典的应用#xff0c;拓扑序列是针对有向图来说的。 拓扑序列的定义是#xff1a; 如果说一个点的序列满足对于图中的每条有向边(x, y)#xff0c;x都出现在y的前面#xff0c;那就称这个序列是这个图的拓扑序列。 备注#xff…知识概览 求图的拓扑序是图的宽搜的一个很经典的应用拓扑序列是针对有向图来说的。 拓扑序列的定义是 如果说一个点的序列满足对于图中的每条有向边(x, y)x都出现在y的前面那就称这个序列是这个图的拓扑序列。  备注拓扑序列是指所有的边都是从前指向后的。只要有一个环就一定没有拓扑序列。可以证明有向无环图一定存在一个拓扑序列所以有向无环图也被称为拓扑图。 必备知识 有向图的每个点有两个度一个是入度一个是出度。入度一个点有几条边进来。出度一个点有几条边出去。  例题展示 题目链接 活动 - AcWing系统讲解常用算法与数据结构给出相应代码模板并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/850/ 代码 #include cstring #include iostream #include algorithmusing namespace std;const int N 100010;int n, m; int h[N], e[N], ne[N], idx; int q[N], d[N];void add(int a, int b) {e[idx] b, ne[idx] h[a], h[a] idx; }bool topsort() {int hh 0, tt -1;for (int i 1; i n; i)if (!d[i])q[tt] i;while (hh tt){int t q[hh];for (int i h[t]; i ! -1; i ne[i]){int j e[i];d[j]--;if (!d[j]) q[tt] j;}}return tt n - 1; }int main() {cin n m;memset(h, -1, sizeof h);while (m--){int a, b;cin a b;add(a, b);d[b];}if (topsort()){for (int i 0; i n; i) printf(%d , q[i]);puts();}else puts(-1);return 0; } 参考资料 AcWing算法基础课
http://www.sadfv.cn/news/281125/

相关文章:

  • 如何查看一个网站的所有二级域名网站开发需要多少钱方案
  • 佛山移动网站设计个人优秀网页设计图片
  • 陕西手机网站建站互联网公司排名图
  • 什么网站做调查能赚钱吗西安黄页
  • 现在建设公司网站用什么软件万能应用商店下载安装
  • 工业设计公司属于什么行业网站seo测评
  • 婚纱摄影网站建设公司自适应网站好处
  • 信邦建设工程有限公司网站wordpress链接 颜色
  • 大连网站制作案例长沙公司排行
  • 快速网站开发介绍网页超链接制作
  • python学习网站做网站 技术
  • 网站调用时间微信电商网站开发
  • 阿里云主机做网站域名备案查询
  • 商城网站怎么建设做网站要多少像素
  • 网站维护员招聘网站管理包括哪些内容
  • 河南省建设厅网站154号文件网站建设预付款如何付
  • 网站排名突然下降解决黄页网站推广公司
  • 番禺建设银行网站资源站源码永久
  • 网站引流是什么意思html5 网站建设方案
  • 南通企业建设网站电话广东朝阳企讯通科技有限公司
  • 房地产企业网站模板免费下载个人做网站多少钱
  • 如何自己做优惠卷网站想学软件编程 哪个学校好啊
  • 网站优化套餐仿历史网站模板
  • 网站开发课程设计体会天河怎样优化网站建设
  • 浙江中天建设集团有限公司网站做网站前怎么建立数据结构
  • 建设一个网站报价海口网站开发建设
  • 网站更新了文章看不到自己搭建云平台
  • 班级网站的规划与建设河北建设局网站首页
  • 搭建一个平台需要什么南昌seo顾问
  • 网站模板上传手机网站制作良心服务