随笔分类 -  拓扑排序

Codeforces gym101755F Tree Restoration(拓扑排序)
摘要：题意： 一棵树，给出每个点的后代们，问你这棵树是否存在，存在就给出这棵树 n<=1000 思路： 对祖先->后代建立有向图，跑拓扑排序。跑的时候不断更新父亲并判断答案的存在性，同时注意一种情况：一个点他儿子是他的后代，同样也得是他父亲的后代，这样传递下去就一定是所有祖宗的后代。 代码： 代码参考网上 阅读全文
posted @ 2019-04-23 15:22 wrjlinkkkkkk 阅读(175) 评论(0) 推荐(0)