2017年12月11日
【AtCoder】ARC086 E - Smuggling Marbles
摘要： 【题目】E - Smuggling Marbles 【题意】给定n+1个点的树（root=0），每个点可以选择放或不放弹珠，每一轮顺序进行以下操作： 1.将根节点0的弹珠加入答案。 2.每个点的弹珠移向父亲。 3.如果一个点有超过2个弹珠，全部丢掉。 如果树中仍有弹珠，继续下一轮。 共有2^(n+1 阅读全文
posted @ 2017-12-11 22:04 ONION_CYC 阅读(617) 评论(0) 推荐(1) 编辑