摘要：
拓扑排序 有向图的拓扑序列 给定一个 \(n\) 个点 \(m\) 条边的有向图，点的编号是 \(1\) 到 \(n\)，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 \(-1\)。 若一个由图中所有点构成的序列 \(A\) 满足：对于图中的每条边 \((x 阅读全文
posted @ 2025-03-19 19:50
AKgrid
阅读(159)
评论(0)
推荐(0)
摘要：
树形DP 树的重心 给定一颗树，树中包含 \(n\) 个结点（编号 \(1 \sim n\)）和 \(n-1\) 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称 阅读全文
posted @ 2025-03-19 00:55
AKgrid
阅读(28)
评论(0)
推荐(0)
摘要：
链式前向星 链式前向星其实就是用另一种方式实现邻接表，而且是头插法。 将结点按 \(1\sim n\) 依次编号，表头数组 h[i] 表示点 \(i\) 的第一条出边。 边集数组 e[k] 存储第 \(k\) 条边的终点 \(v\) ，边权 \(w\) 和下一条边 \(ne\)。 边的编号 idx 阅读全文
posted @ 2025-03-19 00:11
AKgrid
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号