摘要:
Hoof and Brain P 题解 Link 模拟考考场上没干出来,赛后几分钟过了。 首先考虑一个简单情况,如果一个节点的出度为 ,那么这个节点就是B的必胜点,我们可以将这个点删掉,重复这样的操作,使得每个节点都有出度。 除了上面这一种情况,B赢的情况就只有使得两个棋子重叠了。要使两 阅读全文
摘要:
SPOJ QTREE4 - Query on a tree IV Link 非常好的QTREE4,使我的大脑 题目大意 每一个节点都有一个颜色(在黑和白中切换),有两种操作,第一种是反转一个节点的颜色,第二种是查询全局最大的两个白点之间的距离。 思路 首先 阅读全文