摘要：
原图可能有多个连通分量，先DFS找出每个连通分量中最小节点，这些必然是要攻占的城市。设 n 为节点数， m 为边数， cnt 为初始连通分量数，在剩下的边数不小于 m - (n - cnt) 的时候，图的连通性是不变的，也就是在这之前可以适当策略删边保持结果不变。当边数小于等于 m - (n - c... 阅读全文
摘要：
筛法。统计所有 [数] 的所有 [倍数] 的 [数] 的个数，即 i的所有倍数 i, 2i, 3i, 4i...个数为 dp[i]，则所有倍数两两结合共有 dp[i] * dp[i]个。此处覆盖 dp[i] = dp[i] * dp[i]。对于新的 dp[i]数组，从后往前逆推，设已完成的子问题 d... 阅读全文