题意:一个树上有m个人,每个人在某个节点上,每个时刻每个人可以和一个与他距离大于 1 的点进行交流,然后往交流的人的方向走一步,当他一个人没有可以交流的人时就不可以走了,问所有人都不走的期望时间是多少。
题解:这题分析下就知道是求某一对最远的距离,也就是树的直径,由于点数很少暴力也行
代码参考:
https://www.cnblogs.com/scaulok/p/9715746.html
https://blog.csdn.net/w571523631/article/details/78546410
转载请注明原文地址: https://yun.8miu.com/read-19660.html