Loading

2024年1月20日
搜索和图论之DFS、BFS和拓扑排序
摘要： 1.DFS 时间复杂度\(O(n+m)\) 例题 846. 树的重心 - AcWing题库 题目概述 找出树的重心，重心是一个节点，删除该结点后可以使得剩余连通图中点数的最大最小 解题思路 \((1)\) 每个节点在遍历时return：\(子节点个数+1\) \((2)\) 每个节点在遍历时可计算更 阅读全文
posted @ 2024-01-20 00:15 cyxcc 阅读(20) 评论(0) 推荐(0)