2017年7月10日
刷题总结——路径（ssoi）
摘要： 题目： 题目背景 CF 57D CF 57D 题目描述 小美今天和她的好朋友在玩捉迷藏游戏。地图可以抽象成一张 n*m 的图，地图上有一些障碍。但这些障碍有一些性质：1：每个障碍周围 8 个格子是没有障碍的。2：每行每列最多只有一个障碍。每次小美会躲在一个空地上，而她的朋友小芳会在一个空地出发寻找小 阅读全文
posted @ 2017-07-10 17:31 AseanA 阅读(429) 评论(1) 推荐(1) 编辑
刷题总结——鸭舌（ssoi）
摘要： 题目： 题目背景 CF 77C CF 77C 题目描述 小美喜欢吃鸭舌。有一个 n 个点的树，每个节点 i ，第 i 个点上有 ai 个鸭舌。小美一开始处于 x 号点。每次小美可以选择一个与现在的点有边的点而且那个点还有鸭舌，那么小美会走到那个点并吃一个鸭舌。要保证小美最后还是走到 x 号点。问小美 阅读全文
posted @ 2017-07-10 16:12 AseanA 阅读(191) 评论(0) 推荐(0) 编辑