2021年5月27日
题解 P2416 【泡芙】
摘要： 这道题首先需要跑一遍边双连通分量，然后剩下来的就是一颗树，每个点有其点权，询问对于树上一条 \((u,v)\) 的简单路径，时候经过的点的点权和不为 \(0\)。 其他题解基本都是跑 \(LCA\)，去求路径的权值，其实这并没有必要，因为两点间的路径点权和为 \(0\) 的是一个连通块，若询问的 \ 阅读全文
posted @ 2021-05-27 17:31 zhaohaikun 阅读(102) 评论(0) 推荐(0)