Loading

2024年11月19日
一种树链问题的解决策略
摘要： 例题：给一棵 \(n\) 个点的树，树上有 \(m\) 条链，\(q\) 次询问，每次给出一条链，问有多少条给出的链与之有交。 将一条给出的链的点权设置为 \(1\)，边权设置为 \(0\)，统计就用链的点权和加边权和。不难发现每一条给出的链只会在链和中贡献 \(1\)。 相关题目：CF1486F。 阅读全文
posted @ 2024-11-19 12:17 tai_chi 阅读(4) 评论(0) 推荐(0) 编辑