2019年10月22日
【解题报告】2019正睿Day5
摘要： color 我们可以把染黑看成删掉这条边，那么每次相当于是，如果存在一个点有且仅有一条出边，那么把这条边也删掉，最后要删完所有的边。 那么我们考虑一个环，可以发现这个环如果一条边都不删，那么最后一定会被留下来，因为每个点都至少有两个出边。 所以，在初始的边删完之后，图一定得要无环。我们考虑一个无环的 阅读全文
posted @ 2019-10-22 15:22 AuroraPolaris 阅读(108) 评论(0) 推荐(0) 编辑