【题解】NOIP2017 提高组 简要题解

【题解】NOIP2017 提高组 简要题解 小凯的疑惑(数论) 不讲 时间复杂度 大力模拟 奶酪 并查集模板题 宝藏 最优解一定存在a56爆大奖在线娱乐构造方法是按照深度一步步生成所有的联通性。 枚举一个根,随后设$dp(i,j)$a56爆大奖在线娱乐最大深度为$i$且当前联通的集合是$j$的最小答案。预处理$dis(u,j)$表
posted @ 2019-10-12 20:14  谁是鸽王  阅读(285)  评论(0编辑  收藏  举报