摘要：题目链接： [JOI 2019 Final]独特的城市 对于每个点，它的答案最大就是与它距离最远的点的距离。 而如果与它距离为$x$的点有大于等于两个，那么与它距离小于等于$x$的点都不会被计入答案。 所以我们需要找到对于每个点$u$距离它最远的点及最小的距离$x$满足距离$u$的距离大于等于$x$ 阅读全文

摘要：题目链接： [NOI2018]情报中心 题目大意：给出一棵n个节点的树，边有非负边权，并给出m条链，对于每条链有一个代价，要求选出两条有公共边的链使两条链的并的边权和-两条链的代价和最大。 花了一天的时间，终于搞定了这道题，不可否认这真的是一道神题，对思维和代码能力的考察都非常到位。 通过手画或者数 阅读全文

摘要：前言： 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。对于树上两点间距离通常有三种定义，我们根据这三种情况分别讨论一下它的性质。 树的直径的求法： 树的直径有两种求法，时间复杂度都是$O(n)$。 贪心求法： 贪心求直 阅读全文

摘要：题目链接： [WC2018]通道 题目大意：给出三棵n个节点结构不同的树，边有边权，要求找出一个点对(a,b)使三棵树上这两点的路径权值和最大，一条路径权值为路径上所有边的边权和。 我们按照部分分逐个分析有1、2、3棵树时的做法。 首先说一个结论，在下面讲解中能应用到： 对于一棵树T1的直径两端点为 阅读全文

摘要：题目描述 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽可能的长，但受 阅读全文