- 博客(4)
- 收藏
- 关注
RSS订阅原创 P10933 创世纪 贪心题解
本文提出了一种基于贪心算法和拓扑排序思想的解法，用于解决特定图论问题。首先处理所有入度为0的点，通过队列进行遍历，每次将当前点标记为"上帝手中的点"并统计答案。对于剩余构成的环结构，每个环中每两个点可以产生一个有效解，最终将环的大小除以2累加到答案中。算法通过BFS实现拓扑排序处理链式结构，再单独处理环结构，时间复杂度为O(n)。代码实现包含快速读写优化，适用于大规模数据输入。
2025-09-24 06:53:11
869
原创 P10933 创世纪 贪心题解
本文提出了一种基于贪心算法的解法来解决特定图论问题。该算法首先通过拓扑排序处理入度为0的节点，将其作为"上帝手中的点"，并相应更新相邻节点状态。对于无法通过贪心处理的环结构，则采用每个环贡献⌊环大小/2⌋的策略。文章包含完整的C++实现代码，使用了队列进行广度优先搜索，并处理了环结构的情况。该解法避免了传统动态规划方法，提供了一种更高效的贪心解决方案，通过了在线评测系统的测试。
2025-08-20 20:33:29
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人