2020年4月11日
CodeForces 1292C Xenon's Attack on the Gangs
摘要： 题目描述 输入格式 输出格式 思路分析： 这道题的题意简单来说就是两点之间的边权就是从0到n-1的值之中，从u到v到唯一路径（因为是树）不经过的值之中的最小值，题目最后要求算出从所有一点到所有另一点的所有权值之和的最大值。显然我们可以贪心，我们让权值小的边尽可能多的在任意两点之间的线段上，这样就能使 阅读全文
posted @ 2020-04-11 15:53 19502-李嘉豪 阅读(165) 评论(0) 推荐(0)