![Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G](/uploads/mtljx7f5-dbd3cbf9.png)
2026-09-03 22:362026-09-20 22:38浏览 26 / 5算法竞赛基础算法图论DFSTarjan
Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G
通过一次DFS获取当前图中的所有强连通分量（SCC），并借助此完成明星牛问题
2,558 字 / 5 图 / 8 分钟
// BLOG
博客
技术、设计与生活的文章集合
2026-08-29 20:042026-09-20 22:37浏览 37 / 3算法竞赛基础算法回溯
回溯算法浅析：树状、暴搜、递归、剪枝...
讲解了回溯算法的基本设计思想，通过分析题目所指的树状结构，展现回溯算法的本质。
3,373 字 / 6 图 / 10 分钟
// BLOG
博客
技术、设计与生活的文章集合
2026-09-03 22:362026-09-20 22:3826 / 5算法, 竞赛, 基础算法, 图论, DFS, Tarjan
Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G
通过一次DFS获取当前图中的所有强连通分量（SCC），并借助此完成明星牛问题
2,558 字5 图8 分钟
2026-08-29 20:042026-09-20 22:3737 / 3算法, 竞赛, 基础算法, 回溯
回溯算法浅析：树状、暴搜、递归、剪枝...
讲解了回溯算法的基本设计思想，通过分析题目所指的树状结构，展现回溯算法的本质。
3,373 字6 图10 分钟