2021年4月30日
UOJ618 【JOISC2021】聚会 2
摘要： UOJ618 【JOISC2021】聚会 2 有根树点分治 先分析一下题目，对于一次会议来说，我们把会议的出席者权值定义为$1$，那么满足条件的岛一定是树的带权重心。 经过分析（手模）可以发现，如果总权值$V$为奇数，那么答案为$1$。如果权值$V$为偶数，可能会出现一条全$0$链，链的两端子树权值 阅读全文
posted @ 2021-04-30 16:09 GK0328 阅读(112) 评论(0) 推荐(0) 编辑