2021年10月29日
P5206 [WC2019]数树
摘要： 哈哈，毒瘤题全靠大佬带飞，自己根本做不得。 op=0 首先我们分析一波权值，可以得到，权值只与树的连通块个数有关，其中两点相连当且仅当两点的边在两棵树上都存在，我们不妨设公共边的数量为 \(k\) 。答案应该就是 \(y^{n-k}\) 。 感谢出题人送的温暖。 op=1 我们依旧考虑上面的公共边的 阅读全文
posted @ 2021-10-29 19:52 Point_King 阅读(69) 评论(0) 推荐(0)