2020年11月15日
Acwing 846. 树的重心(DFS枚举删除每一个点)
摘要： 地址：https://www.acwing.com/problem/content/848/ 解析： y总先写的是一个无关重心的一个解法。即枚举每一个点，删掉它后，得出的剩余各个连通块中点数的最大值。 一：存图 邻接表，依然是熟悉的单链表，这里有多个单链表，也就是多个-1点，所以要全初始化为-1 无 阅读全文
posted @ 2020-11-15 22:18 liyexin 阅读(139) 评论(0) 推荐(0)