摘要:
n/(n)^(m-1) 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public class Main { 6 static BigInteger gcd(BigInteger a,BigInteg... 阅读全文
摘要:
看到范围基本可以想到dp了,处理起来有点麻烦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #def... 阅读全文
摘要:
题意:给你n(n = 1000)个二维点,第一个点是power plant,还有n - 1个点是dormitories。然后现在知道有一条寝室到寝室的边是不能连的,但是我们不知道是哪条边,问这种情况下,最小生成树的最大值。 好题,毕竟做了一下午,注意dis要double转换 dfs求的是从cur点出 阅读全文