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