摘要: Atcoder 神题赛! T1 题 给树上每个点到其他点的距离和,构造这棵树。 第一眼反着我会,然后不会了。准备摆但是没摆然后开始猜结论先是猜到所有距离和不同的用处是一个节点没有两个及以上同构子树,然而没有什么用处(好像可以在排序的时候减少一些讨论?)。我猜距离和最大的一定是叶,然后考虑换根求距离和 阅读全文
posted @ 2025-04-16 21:42 baiguifan 阅读(43) 评论(0) 推荐(0)