- 博客(22)
- 收藏
- 关注
RSS订阅原创 复习拓扑排序
拓扑排序基本思想：将有向图中的节点按照依赖关系进行线性排序，使得每个节点都在排序中位于其依赖节点之后。算法等方式遍历图中的节点，并在遍历过程中确定节点的排序顺序。整个算法过程关注的核心是找到一种排列方式，使得图中的所有有向边的终点在排序中都出现在起点之后。拓扑排序的目标是找到一种节点的线性排列，使得图中的每条有向边的终点在排序中都出现在起点之后，就像执行任务，要先完成该任务所依赖的任务才能完成该任务。在实际应用中，DAG的无环性质使得拓扑排序成为一个有效且可行的算法。将该节点指向的节点的。
2024-03-30 08:17:45
337
原创 Codeforces Round 898 (Div. 4)--H. Mad City--基环树博弈
题解：就是求b点到换上的最小距离与a到该点的距离值大小，b先到则永远追不到！给定一颗基环树，给定A和B的位置，A追赶B，两人会同时移动，每次一格。复习到了拓扑排序，并查集，最短路基本知识！问A是否永远无法追到B。
2024-02-17 14:49:20
296
1
原创 Codeforces Round 923 (Div. 3) A - E
Codeforces Round 923 (Div. 3) A - E
2024-02-07 02:39:16
373
1
原创 Pinely Round 3 (Div. 1 + Div. 2)---C. Heavy Intervals---排序+贪心+并查集(积分赛多次）
Pinely Round 3 (Div. 1 + Div. 2)---C. Heavy Intervals---排序+贪心+并查集(积分赛多次）
2023-12-25 22:26:15
396
1
原创 Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学
Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学
2023-12-25 14:19:03
699
1
原创 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)---C. Divisor Chain---倍增
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)---C. Divisor Chain---倍增
2023-12-21 22:11:11
394
原创 Codeforces Round 903 (Div. 3)---F. Minimum Maximum Distance--深搜变种+最短路+图论+dp
Codeforces Round 903 (Div. 3)---F. Minimum Maximum Distance--深搜变种+最短路+图论+dp
2023-12-21 13:12:11
312
原创 Codeforces Round 748 (Div. 3)---E. Gardener and Tree---深搜变种+贪心+数据结构---1600
Codeforces Round 748 (Div. 3)---E. Gardener and Tree---深搜变种+贪心+数据结构---1600
2023-12-21 01:04:41
383
原创 Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构
Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构
2023-12-21 00:54:16
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人