摘要: 题目链接分析一下题意可以得到题目要求的是满足下面这个 公式的不同的i,ji,ji,j的方案数;即(i2+j2)mod   m=0 (n ≤ i,j≤ n)(i^2+j^2)\mod \ m =0\ ( n\ \l... 阅读全文
posted @ 2019-04-16 16:56 pubgoso 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给你一棵树,让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路:考虑dfs,从1出发,若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的,答案+1,因为最开始的节点没有父节点,所以最后答案-1#include... 阅读全文
posted @ 2019-04-16 10:56 pubgoso 阅读(90) 评论(0) 推荐(0) 编辑