2025年7月17日
洛谷13310 染紫
摘要： 题目 雪有一棵大小为 n 的树。 雪定义一种树上的染色方案的权值： 设 a 为其红色极大连通块的大小的平方的和。 设 b 为其蓝色极大连通块的大小的平方的和。 这种染色方案的权值为 ab。 树上一些点已经被染上了红或蓝色，请将剩余点分别染成红或蓝色，求所有合法染色方案的权值和。 设待染色节点的个数为 阅读全文
posted @ 2025-07-17 13:04 gmh77 阅读(22) 评论(0) 推荐(0)