HDU 6233

    xiaoxiao2022-07-02  104

    题意:一个树上有m个人,每个人在某个节点上,每个时刻每个人可以和一个与他距离大于 1 的点进行交流,然后往交流的人的方向走一步,当他一个人没有可以交流的人时就不可以走了,问所有人都不走的期望时间是多少。

    题解:这题分析下就知道是求某一对最远的距离,也就是树的直径,由于点数很少暴力也行

    代码参考:

    https://www.cnblogs.com/scaulok/p/9715746.html

    https://blog.csdn.net/w571523631/article/details/78546410

    最新回复(0)