摘要：妈妈我终于会写这玩意了~为了纪念一下特地在UOJ上把差评改成好评 官方题解已经写得很清楚了，这里稍微补充一下 计算每棵树对应的节点个数时，所谓容斥就是减去所有联通子图的答案 所谓DP的时候减去自同构个数就是除以(s1!*s2!……）其中s1,s2代表同构子树个数 一个很重要的优化是如果两棵树是不同构 阅读全文

摘要：题目链接 首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了） 然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。 每个格子维护它管辖的范围内离它最近的黑点 update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + ab 阅读全文