摘要: [原题](https://www.luogu.com.cn/problem/AT_abc248_g "原题") 题意: #### 题目描述 给定一颗树有 $n$ 个结点,每个结点上有一个权值 $a_i$, 对于每条**至少包含两个点**的**简单路径**,它的贡献为 路径上点的数量(包括端点)$\t 阅读全文
posted @ 2023-08-19 22:59 g1ove 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 前言 结束了 这篇写简单一点吧 T1 颠倒黑白 很强的构造题 根据打表找出思路 因为最左下角的是一定要点的 就考虑它 如果是先手 左下角有黑色 就把它点了 后手只能帮我们把其它黑色点了 最后还是我们先点完 若是后手 左下角是白色 与先手同理 一个简单判断即可 #include<bits/stdc++ 阅读全文
posted @ 2023-08-19 16:12 g1ove 阅读(9) 评论(0) 推荐(0) 编辑