摘要：
广搜。 阅读全文
posted @ 2016-04-08 21:26
Fighting_Heart
阅读(212)
评论(0)
推荐(0)
摘要：
设答案为ans1,ans2 ans1=a1*gcd，ans2=a2*gcd，a1,a2互质 gcd*a1*b1=lcm，gcd*a2*b2=lcm a1*b1=lcm=(ans1*ans2)/gcd=a1*a2 综上所诉，a1=b2,a2=b1。 也就是说，ans1=gcd*k1，ans2=gcd* 阅读全文
posted @ 2016-04-08 19:58
Fighting_Heart
阅读(839)
评论(0)
推荐(0)
摘要：
这个问题等价于求最小生成树中权值最大的边。 阅读全文
posted @ 2016-04-08 16:19
Fighting_Heart
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号