摘要：
首先如果不为3的倍数肯定无解 如果为3的倍数 dfs查找每个点作为根的子树和 遇到一个满足和为sum/3的就删去 正确性： 可能会有很多个这样的点，他们之间的切割方式可以排列组合，要不要记录谁先割啥的，dp？ 不，因为每个点其实都是一样的，对于两个合法的点之间..它们和为0，这段就没贡献，不影响。 阅读全文
posted @ 2021-11-17 08:04
liyishui
阅读(55)
评论(0)
推荐(0)
摘要：
根据题目特点，b和所有的其他点相连，能先确定b 确定b后再找到第一个不是b的，赋值为a，或者为c，反正都是对称的 赋完值后，对于所有的点，要么和这个点连，要么不联 联的话如果是b就是b，不是b就只能是a 不联的话只能是c 这样一通构造就能得到一个序列，但不一定保证合法 最后再check一下 ： #i 阅读全文
posted @ 2021-11-17 08:01
liyishui
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号