haozexu

摘要： 题意就是特殊的仙人掌（注：大环中每个点（岛）都是单点或若干三元环的组合）上最大独立集。 我们就不提拆成三元环和大环处理的方法了（您可以看 lupengheyyds 的题解），直接考虑普通仙人掌上最大权独立集问题。 考虑暴力计算最大权独立集的过程： 暴力考虑某点是否选择 判断解的合法性 更新答案 那么 阅读全文