2024年11月9日
E. Disrupting Communications
摘要： 题目链接 注意可能出现dpx+1在模意义下为0的情况，此时需要额外维护0的个数而不能求逆元 记f[x]表示x子树内包含x的连通子图的个数，g[x]表示全树包含x的连通子图的个数，由于子树的限制，所有fx互斥 【子树互斥模型】 求出f[x]后换根DP求出g[x]。答案即为u-LCA(u,v)上f的和+ 阅读全文
posted @ 2024-11-09 11:34 D06 阅读(38) 评论(0) 推荐(0) 编辑