2020年2月24日
GMOJ5409.【GDOI2017模拟一试4.11】平行宇宙
摘要： https://gmoj.net/senior/#main/show/5051 Solution 首先注意到每个点有且只有一条出边，也就是说这是一个环套树（森林）。 那么我们可以贪心。 首先这个森林里入度为零的点一定要跟root连边，因为没有任何其他的点可以到入度为零的点，然后就可以通过这些点更新其 阅读全文
posted @ 2020-02-24 22:16 buzzhou 阅读(227) 评论(0) 推荐(0) 编辑