2019年4月16日
HDU4514 湫湫系列故事——设计风景线 ——树的直径/树形dp+判环
摘要： 中文题面，给出一个图，问能不能成环，如果可以就输出YES。否则输出该树的直径。 这里的判环我们用路径压缩的并查集就能很快的判断出来，可以在输入的同时进行判断。这题重点就是求树的直径。 树直径的性质可以参考https://blog.csdn.net/pi9nc/article/details/1239 阅读全文
posted @ 2019-04-16 21:18 啾啾猫猫 阅读(221) 评论(0) 推荐(0) 编辑