Galaxy_Engineer的博客

仓鼠找sugar 链接 Luogu_3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！ 输入格式 第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。 接下来n-1行，每行两

树上询问 链接 Luogu_6374 树上询问 题目描述 给定一棵nnn个点的无根树，有qqq次询问。 每次询问给一个参数三元组(a,b,c)(a,b,c)(a,b,c)，求有多少个iii满足这棵树在以iii为根的情况下aaa和bbb的LCALCALCA为ccc。 输入格式 第一行222个数，为nnn和qqq。 接下来n−1n−1n−1行，每行222个数，表示树的一条边。 接下来qqq行，每行333个数，为(a,b,c)(a,b,c)(a,b,c)。 输出格式 共qqq行，每行一个数，为对于每个三元组的ii