ycllz

摘要： E. Gardener and Tree 显然我们对于每一个叶节点是度数为1的 我们如果删除外层叶节点的时候 显然也要改变与他与他连接的节点的度数 而只有可以能在这些节点里诞生新的叶节点 注意也可能不会诞生 所以对于每一次我们一层一层的去bfs就可以了 当然我们要特判n==1的情况 #include 阅读全文

摘要： B. Moderate Modular Mode 先列式子 n=k1x+b y=k2n+b 我们把第二个式子n单独提出来 (y-b)/k2=k1x+b y=k1k2x+(k2+1)b 因为题中给出x y都是偶数 显然我们可以构造k1=1 k2=1 这样n就是x y的平均数 但是不幸的是我们这个式子里 阅读全文