Loading

2020年10月21日
题解-CF101D Castle
摘要： 给一棵 $n$ 个节点的带权树，求一种遍历方案，从 $1$ 出发，每条边走两次，走过所有点，第一次经过每个节点的平均时间最小。输出这个平均时间。 数据范围：$2\le n\le 10^5$。 阅读全文
posted @ 2020-10-21 13:21 George1123 阅读(124) 评论(0) 推荐(1) 编辑