摘要： ![[题解]P6374 「StOI-1」树上询问](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240608172717693-1754280463.png)
P6374 「StOI-1」树上询问 题意简述 给定一个\(N\)个节点的树，接下来有\(q\)次询问。每次询问给定\(a,b,c\)，请问存在多少个节点\(i\)，使得这棵树在以\(i\)为根的情况下，\(a\)和\(b\)的LCA是\(c\)。 解题思路 & Code 首先通过分析样例，我们发现 阅读全文
P6374 「StOI-1」树上询问 题意简述 给定一个\(N\)个节点的树，接下来有\(q\)次询问。每次询问给定\(a,b,c\)，请问存在多少个节点\(i\)，使得这棵树在以\(i\)为根的情况下，\(a\)和\(b\)的LCA是\(c\)。 解题思路 & Code 首先通过分析样例，我们发现 阅读全文