摘要：
传送门 分析 比较套路的题 我们将原来的男向女连边，后面的女向男连边 对于每一组看他们是不是在同一个强连通分量理即可 代码 阅读全文
摘要：
传送门 分析 我们多维护一个值，代表某个点子树中所有点的权值和 于是如果某个点它的min和max乘a(/b)的值小于范围则直接把整个子树都加进去 估价函数就是这个点的子树中的理论最小值 代码 阅读全文
摘要：
传送门 分析 我们可以枚举每一个点算它的最近点 估价函数应该分为3种情况计算： 大于max，小于min，位于min和max之间 代码 阅读全文
摘要：
传送门 分析 首先给大家推荐一个非常好的KDTree笔记 here 此题就是用优先队列维护距离最远的k个，最后输出队首元素即可 估价函数就是max和min两点到 询问点的最远距离 代码 阅读全文
摘要：
传送门 分析 我们让s到1，关键点到t分别连流量为inf的边 于是我们可以考虑跑s到t的最小割 于是我们将所有点拆为两个点，关键点和1的两个点之间连inf，其余点连1 将原图的边也连上，流量为inf 于是跑最小割即可 代码 阅读全文