【LOJ6038】【雅礼集训 2017 Day5】远行(LCT,树的直径)
DescriptionMiranda 生活的城市有 N 个小镇,一开始小镇间没有任何道路连接。随着经济发现,小镇之间陆续建起了一些双向的道路但是由于经济不太发达,在建设过程中,会保证对于任意两个小镇,最多有一条路径能互相到达。有的时候 Miranda 会从某个小镇开始进行徒步旅行,每次出发前,她都想选择一个她能到达的最远的小镇作为终点,并且她在行走过程中是不会走回头路的,为了估算这次旅行的时间...
原创
2018-05-29 09:49:33 ·
732 阅读 ·
0 评论