摘要: 题意 给定一棵树,除叶子外所有结点儿子数量为奇数;叶子有权值$0, 1, 2$,先手将某$0$变成$ 1$,后手将某$0$变成$ 2$;对于一种结束状态,每个节点的权值为儿子节点的中位数。求先手是否必胜,如果必胜,问有哪些$0$节点先手第一次操作时将其变成$ 1$后还为必胜 做法 对原树进行操作:儿 阅读全文
posted @ 2020-03-20 16:52 Grice 阅读(106) 评论(0) 推荐(0)