摘要：知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- 阅读全文

摘要：知识点：二进制枚举、二分图。 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：给一张图，选择其中任意条边使得不存在奇数长度的环，问最多可以选择几条边。 题解：如果不存在奇数长度的环，那么得到的图为二分图。看到最多只有16个点，所以可以用二进制来枚 阅读全文

摘要：知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 阅读全文