2025年9月30日
点分治模板
摘要： 1.选取树的重心p 2.从p出发进行DFS，求得所需的数组 3.执行cal（p） 4.删除p结点，对p的每颗子树（无根树）递归执行1~4步 此算法在蓝书中亦有记载 vector<pii>e[maxn]; int sz[maxn]; int vis[maxn]; int dp[maxn]; int k 阅读全文
posted @ 2025-09-30 20:40 Marinaco 阅读(15) 评论(0) 推荐(0)
//雪花飘落效果