摘要：
得到n+1个方程： (a1 1-x1)2+(a1 2-x2)2+..+(a1 n-xn)2=r2 (a2 1-x1)2+(a2 2-x2)2+..+(a2 n-xn)2=r2 ... (an+1 1-x1)2+(an+1 2-x2)2+..+(an+1 n-xn)2=r2 将后n个方程减去第一个方程 阅读全文
摘要：
显然使A到B的最长边最小的路径一定在最小生成树上，否则一定可以使生成树更小。 求出原图的最小生成树，然后用倍增求路径上最大值就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 阅读全文