摘要: T1 大水题,用位运算更加便捷求解。 T2 看出来有环了,但是没往基环树上想,寄。 暴力分,有部分分是基础树,可以跑一遍深搜,根节点的选择是 k 种颜色,剩下的是 k - 1 种颜色。还有暴力是可以二分图染色做出来的。 正解,我们对于一个环上的操作,可以用递推式子求出来。f[0][i], f[1][ 阅读全文
posted @ 2023-10-01 16:43 carp_oier 阅读(23) 评论(0) 推荐(0)