摘要：2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路（因为记录了边数，这个东西可以直接$n^2$预处理 完全不可能的点不容易求，考虑 阅读全文

摘要：题目大意： 求树上取三个点这三个点两两距离相等的方案数 思路： 远古时候的$n^2$做法是换根 但那样无法继续优化了 学习了一波长链剖分 考虑如何在一棵树上进行dp 设$f[i][j]$表示以$i$为根的子树内与$i$的距离为$j$的点数量 $g[i][j]$表示以$i$为根的子树内满足与lca距离 阅读全文

该文被密码保护。