摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC017D.html 题目传送门 - AGC017D 题意 给定一棵 n 个节点的以节点 1 为根的树。 两个人在博弈,每次可以删除任意一个子树,不能删掉整个树。最终不能操作的人输。 问先手是否必胜。 $n\l 阅读全文
posted @ 2018-10-28 19:13 zzd233 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1117.html 题目传送门 - BZOJ1117 题意 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理, 阅读全文
posted @ 2018-10-28 15:58 zzd233 阅读(368) 评论(0) 推荐(2) 编辑