摘要：
这道题经常是作为一个搜索题出现的，但是实际上它还用dp或贪心处理搜索后的结果。 来看这道题，题意很好理解，第一问也很好做（从每个第一行的点开始搜，判断整个第一行在第N行上覆盖的点数量是否等于M就好了） 然而，想到这里还不足以解决第二问。 想要解决第二问首先需要明确一个引理：第一行某个点在第N行上覆盖 阅读全文
摘要：
这道题根据题意可以理解为在图中找一个最小环的问题 又因为题目中一条重要的性质：每个点出度都为1，所以我想到了一个删边的做法。 详细来讲就是递归删去除环以外的边（即原本或更新后入度为1的边），剩下一个个独立无交集的环，再遍历一遍就能找出答案。 注：每个点在删边和搜环时只会遍历一遍，所以程序并不会超时。 阅读全文
摘要：
时隔多日，我经历完中考又回来了！ 刚刚步入高中生活，又要抽出一部分时间来打信竞，实在是压力山大。 但是，我相信经过竞赛对我的磨砺一定对我的未来大有用处。 所以话不多说，来看今天这道做过很多遍的经典考题。 这道题最主要的目的是判断上下表面的连通性，所以，对于每一个球（可以看作是点）我们只需要关注能否从 阅读全文