2021年8月17日
洛谷P3104 Counting Friends G 题解
摘要： 题目 [USACO14MAR]Counting Friends G 题解 这道题我们可以将 \((n+1)\) 个边依次去掉，然后分别判断去掉后是否能满足。注意到一点， \(n\) 个奶牛的朋友之和必定为偶数，所以去掉的那个数值的奇偶性必定与 \((n+1)\) 个数值之和的奇偶性相同。 接下来很明 阅读全文
posted @ 2021-08-17 09:41 反演的莫比乌斯环 阅读(70) 评论(0) 推荐(0)