摘要：这道题首先想到Dp。。 不妨设 f[i] 表示杀死怪兽 i 需要的最少体力， 那么有 f[i] = min( k[i] , s[i] + ∑ f [ri] ) , 这还是很好想的。。 但是没有办法转移啊，因为可能有环，高斯消元？？，不存在的。。 然后就开始搞最短路了，但怎样建图呢，一般的跑最短路都是 阅读全文

摘要：1.1 题目背景 1949 年，解放前夕北平城内潜伏着许多地下党员。悠酱被任命为地下党指挥官，她希望计算地下党员之间的最小通信距离。 1.2 题目描述 我们不妨将北平城视为由 N 个点和 M 条边组成的无向图，K 名地下党员分布在这些点上 (K ≤ N)。所谓最小通信距离，就是任意两名地下党员间最短 阅读全文