![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Tang_7777777
这个作者很懒,什么都没留下…
展开
-
Dijkstra求最短路 (堆优化 && +权值)模版
堆优化支持权值只要为正的都行,并且时间复杂度也更优越。朴素版,仅仅支持权值为1。原创 2023-03-16 10:37:58 · 145 阅读 · 0 评论 -
树的重心(树的dfs遍历)
重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。�,表示将重心删除后,剩余各个连通块中点数的最大值。�−1 行,每行包含两个整数。给定一颗树,树中包含。�,表示树的结点数。� 之间存在一条边。原创 2023-03-12 19:01:31 · 124 阅读 · 0 评论