摘要: #### ARC063E 首先树是二分图。 二分图同侧的点奇偶性必须相同,异侧必须不同。 排掉不合法之后。 然后我们处理出若只考虑子树,一个点的取值范围。 若一个点没法取值,也排掉。 然后从根开始构造即可。 #### ARC062F 牛题。 首先求点双。若不在点双里面的边,贡献是 $K$. 考虑一个 阅读全文
posted @ 2023-08-09 21:18 s1monG 阅读(20) 评论(0) 推荐(0)