摘要: "题目链接" problem 给出一个n个点带边权的树,问有多少对$(u,v)$满足$u$到$v$路径上边权的乘积为完全平方数。 $n\le 10^5,w\le 10^8$ solution 一个比较朴素的处理方法就是:设第i个质因子权值为$2^{i 1}$,将每个边权质因子分解,并将所有质因子的权 阅读全文
posted @ 2020-02-05 18:34 wxyww 阅读(258) 评论(0) 推荐(0) 编辑