摘要:题目传送门 sol:看了题意显然是最大生成树,但是任意两个点之间都有边,大概有n*n条边。用朴素的最小生成树算法显然不行。联想了一下树的直径还是不会。看了大佬的题解,懂了。。。 所以还是直接贴大佬博客链接好了:https://blog.csdn.net/yasola/article/details/ 阅读全文
posted @ 2019-10-04 21:56 Angel&Demon 阅读 (16) 评论 (0) 编辑