摘要：
一开始看到$\frac{\sum_{}}{\sum_{}}$就想到了01分数规划但最终还是看了题解 二分完后的点分治，只需要维护一个由之前处理过的子树得出的$tb数组$，然后根据遍历每个当前的子树上的结点的深度来确定$tb数组$中的滑块。 因为分数规划要找的是$max$，BFS遍历当前结点的深度越来 阅读全文
摘要：
这是今天下午的互测题，只得了60多分 分析一下错因： $dis[i][j]$只记录了相邻的两个岛屿之间的距离，我一开始以为可以，后来$charge$提醒我有可能会出现来回走的情况，而状压转移就一次，无法实现来回走的情况，所以加了一个类似$floyed算法$的三重循环来更新每个点的距离，然后状态转移就 阅读全文