摘要: 题目传送门 Description 给定一棵树上的三个点 \(a,b,c\),你要制定两条起点和终点都在这三个点中的路径,使得两条路径重叠的节点最多。 Solution 感觉我的方法和大众不同,显然是珂以Hack的 考虑分类讨论,分三类: \(a\) 点在这两条路径的起止点中出现 \(2\) 次。 阅读全文
posted @ 2021-05-02 16:24 1358id 阅读(73) 评论(0) 推荐(0) 编辑