摘要:
比赛链接:Here AB水题, C - management 题意:给一棵 $N(2\le N\le2e5)$ 个节点的有根树,求每个节点的儿子数。 思路:由于输入直接给的是每个节点的父节点,直接计数即可。 const int N = 2e5 + 10; int a[N]; int main() 阅读全文
摘要:
比赛链接:Here 1556A. A Variety of Operations 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in 阅读全文