【BZOJ3522&BZOJ4543】Hotel加强版（长链剖分，树形DP）
摘要：
题意：求一颗树上三点距离两两相等的三元组对数 n<=1e5 思路：From https://blog.bill.moe/bzoj4543-hotel/ f[i][j]表示以i为根的子树中距离i为j的点的个数 g[i][j]表示以i为根的子树中两点距离他们的lca为d,lca距离i为d-j的两点对数 阅读全文
posted @ 2019-09-22 16:44 myx12345 阅读(202) 评论(0) 推荐(0) 编辑
