摘要: 题目链接:https://vjudge.net/problem/CodeForces-1176E 题目大意就是让你最多选n/2个点(向下取整)使得每个点旁边最少有一个被选中的点,因为最多可以选n/2个点,所以我们把这些点分成两种交替出现的状态,肯定必有一种状态满足题意。 1.通过判断子节点与父节点来 阅读全文
posted @ 2020-02-21 12:41 shuitiangong 阅读(197) 评论(0) 推荐(0) 编辑