Jathon-cnblogs

摘要： 题目传送门 sol:看了题意显然是最大生成树，但是任意两个点之间都有边，大概有n*n条边。用朴素的最小生成树算法显然不行。联想了一下树的直径还是不会。看了大佬的题解，懂了。。。 所以还是直接贴大佬博客链接好了：https://blog.csdn.net/yasola/article/details/ 阅读全文