doubleauu
题目大意 给出一棵树,每个节点有值,规定一条简单路径是 $a$ 到 $b$ 的最短路径,路径的权值是经过节点值的乘积,记作:$p(a,b)$,找出三元组数量,满足其中任意两点的简单路径权值的乘积是一个完全平方数,公式表达为: $$ p(u,v) p(v,w) p(u,v) $$ 是一个完全平方数 思路 打表研究样例发…
正在进入完整页面…
打开页面