2019年9月24日
一句话（口胡）题解（模拟46～55）
该文被密码保护。 阅读全文
posted @ 2019-09-24 11:18 Toot_Holmes 阅读(20) 评论(0) 推荐(0) 编辑
联盟（树的直径）
摘要： 题意： 给你一棵树，你可以选择断开一条边再连上一条边使树的直径最小，求最小直径，可以断的边，任意一组可以断的点和新连的点。 题解： 算是求树上直径的综合运用。 先考虑一个问题：现在有两棵树，直径分别为$l_1$，$l_2$， 那么将两棵树合并后新树的直径最小为$\max(l_1,l_2,\lceil 阅读全文
posted @ 2019-09-24 10:29 Toot_Holmes 阅读(298) 评论(0) 推荐(0) 编辑