[Medium] QOJ9539 Disrupting Communications简要题意 给定一个 nnn 个点的树,有 qqq 次询问,每次询问给出 u,vu,vu,v,你需要求出树上有多少个连通块,使得该连通块与路径 (u,v)(u,v)(u,v) 无交。答案对 998,244,353998,244,353998,244,353 取模。xiezheyuan2025/6/7...大约 6 分钟做题笔记dp树形dp重链剖分换根