bzoj 2599（点分治bzoj 2599（点分治
bzoj 2599（点分治题意：求所有路径中，路径权值和为k且边数量最小思路：路径问题显然点分，权值是恰好=k，所以可以采取第二种点分写法，用桶记录指定权值的最小边数，然后枚举的过程中暴力统计即可但是要注意两点1.权值为0的要初始化，端点是其本身2.同时要在点分完之后重新初始化改过的边#include<bits/stdc++.h>#define fi first #define se secondusing namespace std;typedef long lo
