摘要：题目：https://vjudge.net/contest/323699#problem/A 题意：给你一棵树，然后有m个查询，每次查询问一条路径最大边小于给定查询的数量 思路：首先我们看到，我们其实可以计算出每个边权小于查询的所有连通块，然后sum+C(n,2),对每个连通块都加上值，然后就是答案 阅读全文

摘要：题目：https://www.acwing.com/problem/content/description/259/ 题意:有两个监狱，监狱里面有很多犯人，现在有很多对冲突，还有个冲突值，现在问我们怎么重新分配，能使这个最大冲突值尽量小，求这个冲突值 思路：首先我们只关心最大冲突值是多少，所以我们应 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市，m条边，k次查询，每次查询输入一个x，然后让你一个城市对（u，v）满足两点之间每一条边都不超过x，问有多少对 思路：首先我想到的是dfs求出每个查询小于等于他的一个 阅读全文