2018年6月27日
洛谷P3183食物链题解
摘要： 不得不说，这是道很难减少时间复杂度的题，且这个题有点像一道拓扑排序题，但是这个难度标签有点低。 我们应该可以想到拓扑排序可能是这个题的正解，但是题目中有输出总数，因此我们就可以造一个数组表示从这个点出发向下有几个食物链，然后最后再输出每个入度为零且出度不为零的点所记忆化搜索到的点的个数。 我们先上7 阅读全文
posted @ 2018-06-27 21:42 DAGGGGGGGGGGGG 阅读(287) 评论(0) 推荐(0)