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