摘要：
题目链接：https://www.luogu.com.cn/problem/P5304 题解： 给一张图和一个点集 ${V}$，问点集内两两最短路的最小值 考虑将集合进行若干次划分： 每次对于一个二进制位 $i$，如果 $V_i$ 该位为 1 ，那么就划到第一个集合，否则划到第二个集合 然后求第一个 阅读全文
摘要：
因为 AT/CF 是比较常做的比赛网站了，而且也有不少好题，记录一下以便回顾。 CF1795 D 简单找找规律，注意到每个三角形里面必定颜色是1:2，分情况讨论一下 F 二分答案之后从树底开始找，如果当前结点要求满足就ok，否则需要将这个点往上走到父亲处，回溯在父亲的其它儿子中找（父亲和其它儿子都必 阅读全文