LibreOJ - 2066 「HAOI2016」食物链 (拓扑排序)
题目link题目描述见链接输入格式第一行两个整数 和 ,接下来 行每行两个整数 描述 条能量流动关系。(保证输入数据符合生物学特点,且不会有重复的能量流动关系出现)输出格式一个整数,即食物网中的食物链条数。样例输入10 161 21 41 102 32 54 34 54 86 57 67 98 59 810 610 710 9输出9思路拓扑排序,但是要计算路径的条数生产者入度in必定为0,食物链的末端出度out必定为0起点必有一条路
原创
2021-10-10 22:27:53 ·
157 阅读 ·
0 评论