2017年12月2日
【题解】彩色树 51nod 1868 虚树 树上dp
摘要： Prelude 题目在这里： "ο(=•ω＜=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现，这个排列是假的。 我们只需要求出每对点之间的颜色数量，然后求个和，然后再乘以$(n 1)!$再乘以$2$就好啦！ 如何求出“每对点之间的颜色数量之和”呢？ 似乎点 阅读全文
posted @ 2017-12-02 10:03 mlystdcall 阅读(784) 评论(4) 推荐(1) 编辑