2020年4月8日
NC13886-Shortest Path-(dfs)
摘要： https://ac.nowcoder.com/acm/problem/13886 题意：有一颗n个点的树，n为偶数，将树上的点两两配对，两个点经过边连接，有一个距离，求这个(n/2)对点的距离最小是多少？ 题解： 一棵树，必然都能相连，配对的点不要经过太多的边，避免重复导致答案太大。 对于一个点x 阅读全文
posted @ 2020-04-08 13:01 守林鸟 阅读(148) 评论(0) 推荐(0) 编辑