摘要：Time Limit: 30 Sec Memory Limit: 512 MB Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了 阅读全文

摘要：话说这一题我曾经写过，结果今天比赛的时候还是写错了。 这一题思路还是挺好想的吧，我们先写一遍最大生成树，然后做一遍LCA。 至于这一题我是怎么错的呢。。。 从下午查到现在，终于查出来了。很细节的一个错误。主要还是LCA写的不熟练，打错了一个字符。 这个里面第4行里面if里 depth[f[x][i] 阅读全文

摘要：原题链接 题解： 简单地看一下，是非常裸的求树上路径问题。自然就知道用LCA。 不过，首先我们得知道所谓的“异或交换律”和“异或结合律”，类似于加法交换结合律。因此我们不论怎么分路径，最终合并起来的结果与按顺序来的一样。 比如说， `a xor b = b xor a a xor b xor c x 阅读全文