拓扑排序
文章平均质量分 87
TIkitianya
马不停蹄
展开
-
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
因为拓扑排序后,树枝节点的入度均为 0,基环节点的入度均为 1。如果要遍历树枝,可以以基环与树枝的连接处为起点,顺着反图来遍历树枝,从而将问题转化成一个树形问题。条边,所以每个连通块必定有且仅有一个环,且由于每个点的出度均为 1,这样的有向图又叫做内向基环树。可以使用拓扑排序找到基环和数值,并记录每个节点的最长链,计算两种内向基环树对应的结果。如果要遍历基环,可以从入度为 1的节点出发,遍历其余入度为 1 的节点。他被安排在喜欢员工的旁边,他才会参加会议。因为相邻员工都需要有一位喜欢的员工。原创 2023-11-02 13:34:06 · 133 阅读 · 0 评论 -
【每日一题Day333】LC2603收集树中金币 | 拓扑排序
【每日一题Day333】LC2603收集树中金币 | 拓扑排序原创 2023-09-21 09:39:23 · 144 阅读 · 0 评论 -
【每日一题Day324】LC1462课程表 IV | BFS 拓扑排序 Floyd
【每日一题Day324】LC1462课程表 IV | BFS 拓扑排序 Floyd原创 2023-09-12 11:24:50 · 112 阅读 · 0 评论 -
【每日一题Day322】LC210课程表 II | 拓扑排序
【每日一题Day322】LC210课程表 II | 拓扑排序原创 2023-09-10 18:35:18 · 148 阅读 · 0 评论 -
【每日一题Day279】LC2050并行课程 III | 拓扑排序
【每日一题Day279】LC2050并行课程 III | 拓扑排序原创 2023-07-28 09:50:59 · 119 阅读 · 0 评论 -
【算法总结】拓扑排序
【算法总结】拓扑排序原创 2023-03-29 20:25:51 · 558 阅读 · 0 评论
分享