2020年11月26日
拓扑排序（topo sort）之 最大食物链计数（ 洛谷P4017）
摘要： 前言： 复习复习拓扑排序,自己把自己弄没了/kk 题目传送门 简化题意： 在一个DAG中，求从所有入度为0的点到所有出度为0的点路径的条数 md理解错题意把自己卡了半天，生物学的好的就可以直接理解为求食物链的数目就OK了 只要不和我一样以为是求最长链的个数就不会有大问题 不跟我一样傻乎乎的求最长路计 阅读全文
posted @ 2020-11-26 16:23 Imy_bisLy 阅读(190) 评论(0) 推荐(0) 编辑