2020年2月5日
UOJ192 最强跳蚤
摘要： "题目链接" 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 阅读(260) 评论(0) 推荐(0) 编辑