返回顶部
2020年5月28日
洛谷 P4017 最大食物链计数 (拓扑排序,思维)
摘要： 题意:有$n$个点,连$m$条边,求最多有多少条食物链(从头走到为有多少条路径). 题解:之前抽了点时间把拓扑排序补完了,这题其实就是一道拓扑排序的裸题.关于拓扑排序: ​ 1.首先,我们用$in$记录某个点的入度,$out$表示这个点向外所连的点. ​ 2.遍历所有点,找到入度为$0$的点,将其入 阅读全文
posted @ 2020-05-28 23:46 _Kolibri 阅读(181) 评论(0) 推荐(0)