摘要: 链接 WC讲的第二道例题,被一分钟带过,我裂开了 首先知道一个比较显然的东西,对于一个点,距离最长的点必定是该树的直径的其中一个端点。 虽然这个挺显然的,不过还是证一下(老师昨天一秒带过太让人炸裂了)(这里用一个反证法吧) 设 \(0,4\) 为直径两端,\(5,6\) 为直径外两点 若 \(5-> 阅读全文
posted @ 2021-02-04 22:21 蒟蒻丁 阅读(106) 评论(0) 推荐(0) 编辑