题目描述 请根据输入数据构造一个带头结点的单链表，链表结点的数据结构为struct node {int data; struct node *next;}，试设计算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占用的存储空间。 要求：不允许使用数组作为辅助存储空间。 输入 每组测试数据包括两行，第一行为单链表中的元素个数n；第二行为n个元素的值。 输出 排序后的元素值，每组测

ACM模版 描述 题解 这个问题实际上是找树的重心，只要找到重心 dfs 遍历一遍求各个路径的权值，各点到重心的权值之和就是最大距离总和。至于怎么找重心，其实也是一遍 dfs，有固定的模版，代码不难理解。说以这个问题只需要先 dfs 一遍找到树的重心，然后再 dfs_ 一遍求各个点到重心的路径权值，最后，累加各个点的路径权值即可。 代码 #include <cstdio>#incl