2025年12月4日
杂题选做-9
摘要： #81 P11324 题目传送门 考前做到的一道清新树剖题。 考虑 \(x_i=1\) 的部分分。那么首先有固定贡献 \(c_x+c_y-dis(x,y)\)，因此只需要考虑 \(z\) 对答案的贡献。那么对于 \(x \rightarrow y\) 路径上的每一个点 \(u\)，考虑如果点 \(z 阅读全文
posted @ 2025-12-04 13:36 XiaoZi_qwq 阅读(3) 评论(0) 推荐(0)