正在加载今日诗词....
摘要: CF1605D. Treelabeling 题意 给出一棵树,两个人玩游戏,轮流走向旁边的点(须满足u xor v<min(u,v)),走不了就输了。要求给出一组放置数字的方法,使得在所有位置开始游戏时,先手能赢的点数最多。 解法 考虑第一步就走不了(即先手直接赢),只需二进制第一位u与v一个为1一 阅读全文
posted @ 2021-11-24 11:15 wky32768 阅读(32) 评论(0) 推荐(0) 编辑