• HDU4871 Shortest-path tree(树分治)

    时间：2021-10-09 21:26:54

    好久没做过树分治的题了，对上一次做是在南京赛里跪了一道很裸的树分治题后学的一道，多校的时候没有看这道题，哪怕看了感觉也看不出来是树分治，看出题人给了解题报告里写了树分治就做一下好了。题意其实就是给你一个图，然后让你转换成一棵树，这棵树满足的是根节点1到其余各点的距离都是图里的最短距离，而且为了保证这...