首页 > 其他分享 >拓扑排序 + 习题

拓扑排序 + 习题

时间:2024-07-18 18:07:39浏览次数:13  
标签:食物链 捕食 拓扑 物种 习题 排序 P4017

P4017 最大食物链计数 

题目链接:https://www.luogu.com.cn/problem/P4017

题意:

给你一个食物网,求出这个最大食物链的数量
最大食物链定义为左端不会捕食其他捕食者,最右端不会被捕食. 
解释看例子

第1行
n m 表示生物种类n 和 吃和被吃的关系m
接下来m行
A B 表示A被B吃
....

举个例子 
A -> B -> C -> D
A 是最左端的物种,它不会被其他物种捕食。
D 是最右端的物种,它不会捕食其他物种。
因此,食物链 A -> B -> C -> D 符合最大食物链的定义。

  

解释样例:

input:
5 7
1 2
1 3
2 3
3 5
2 5
4 5
3 4

output: 
5

  

标签:食物链,捕食,拓扑,物种,习题,排序,P4017
From: https://www.cnblogs.com/youhualiuh/p/18310182

相关文章

  • 将一组混乱的线形状的点排序为顺序排列的线|turf|js
    思路是1/找到一组点中距离最远的两个点,将其中一个作为线的起点2/为起点找到距离其最近的点,作为线段的第二个点;3/以第二个点为基准,找距离其最近的点作为第三个点,4/以此类推,将一组点调整为一条没有重复方向的线参数为一个二维数组,进入函数为sortLine//传入一对数组,传出一个......
  • T1 此方的身高排序 题解
    题目描述:体育馆里有\(n\)个人正在排队等待着上体育课,他们每个人都不一样高。此方想要把队伍从小个子到高个子进行排序,即让队伍身高为升序。此方每次调出一人,让此人和在他后面的人比身高,如果比对方高,则两人交换位置并和下一个人继续比较,直到比对方矮或者已经在队尾。现在给出......
  • 提升PHP并行处理效率:深入解析数组排序算法及优化策略
    本文由ChatMoney团队出品在PHP开发中,数组排序是一个常见的操作。随着互联网技术的不断发展,对数据处理速度和效率的要求越来越高,如何在保证排序质量的同时提高处理速度成为了一个值得探讨的问题。本文将分析PHP数组排序算法对并行处理的影响,并提供一些优化建议。一、PHP......
  • PHP 数组排序算法对并行处理的影响
    本文由ChatMoney团队出品在PHP开发中,数组排序是一个常见的操作。随着互联网技术的不断发展,对数据处理速度和效率的要求越来越高,如何在保证排序质量的同时提高处理速度成为了一个值得探讨的问题。本文将分析PHP数组排序算法对并行处理的影响,并提供一些优化建议。一、PHP......
  • 【总结】逻辑运算在Z3中运用+CTF习题
    国际赛IrisCTF在前几天举办,遇到了一道有意思的题目,特来总结。题目附件如下:......
  • 排序算法(4)之快速排序(1)
     个人主页:C++忠实粉丝欢迎点赞......
  • 排序算法汇总
    目录直接插入排序希尔排序选择排序冒泡排序快速排序归并排序二路归并算法归并排序算法自顶向下归并排序:(注意配合上述二路归并算法共同实现)自底向上归并排序:计数排序桶排序算法计数排序算法基数排序最低位优先基数排序:最高位优先基数排序:基数排序小结堆排序经典排序算法小结关键值......
  • 练习题三(7.17)
    任务1、新增账号zhangsanlisiwangwuzhaoliuaaabbbcccddd [root@2~]#useraddzhangsan [root@2~]#useraddlisi [root@2~]#useraddwangwu [root@2~]#useraddzhaoliu [root@2~]#useraddaaa [root@2~]#useraddbbb [root@2~]#useraddccc......
  • 各种图(流程图,思维导图,UML,拓扑图,ER图)简介
    原文链接:https://blog.51cto.com/jiqing9006/3284733流程图1.定义:流程图是对过程、算法、流程的一种图像表示,在技术设计、交流及商业简报等领域有广泛的应用。2.案例  3.计算机语言只是一种工具。光学习语言的规则还不够,最重要的是学会针对各种类型的问题,拟定出有效的解......
  • 冒泡排序算法
    冒泡排序算法点击查看代码/*冒泡排序,英语:BubbleSort,是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序,如:从大到小、首字母从A到Z。错误就把他们交换过来。*/#include<stdio.h>voidbubble_sort(intarr[],intlen);intmain(){......