摘要： 题意： 有n个施工队，给定他们的位置，有m个防空洞，给定位置，求将施工队放到m个防空洞里面，最少的总距离？ n<=4000 分析： dp[i][j] 前 i 个施工队，放到前 j 个防空洞里面的最少距离； dp(i+1,j) = min(dp(i,j),dp(i,j-1)) + dist(a[i] 阅读全文

摘要： 题意：n个城市，相互可达（有n(n-1)/2条边），其中有一些道路上面有妖怪，现在，从1号城市出发，随机挑取一个城市走去，这个道路上的妖怪就会被消灭，求： 在平均情况下，需要走多少步，使得任意两个城市之间，可以不经过妖怪而相互可达； (n<=30) 分析： 1、根据题意可知，我们要将每一个可以不经过 阅读全文