摘要：
题意 给出一棵树，对于k=1\~n求最大点集S满足dis(i,j)=k或k+1（i,j∈S & i≠j） 题解 首先答案满足ans[i] =ans[i+2]，因此可以维护后缀 分类讨论 ①k=1 最大点集为最大度数+1 ②k为奇数 考虑一个中心点u，那么点集S满足任意一个在S中的点到u的距离为(k 阅读全文
摘要：
D 题意： 一个有向图，每次可以选两条边权为u和v的边a b,c d（u,v 0）,把a b,c d减min(u,v)，把a d,c b加min(u,v) 求一种变化后的情况，使得总剩余边权和最小 题解： 可以发现无论怎样操作，每个点的 总入 总出 是不变的 所以求出 总入 总出 ，用负的向正的连边 阅读全文