摘要: 「KDOI-11」彩灯晚会 首先这个分别平方再求和比较烦。考虑平方的组合意义就是在图上选出两条可重合的同色链,那么我们就只需要在图上选两条链,染成相同的颜色,然后剩下的点随便染就行了。对于选出来的两条链,染色方案为 \(k^{n-(2l-c)+1}\),其中 \(c\) 是两条链的交点个数。 两条链 阅读全文
posted @ 2025-12-15 14:31 gevenfeng 阅读(47) 评论(2) 推荐(1)