图论
文章平均质量分 83
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
uva10720 Graph Construction
这道题费了我好大力气,理理思路先。开始只想到了一些图的原创 2014-09-29 21:09:46 · 309 阅读 · 0 评论 -
两种强连通分量算法——tarjan和kosaraju
这两个算法其实都非常简单,其中tarjan算法只需进行一次dfs,更为高效。但我更喜欢kosaraju算法,因为这个算法的思考过程更加巧妙。tarjan算法的思想非常简单直观,随便找篇教程就很容易理解,下面我主要讲讲kosaraju算法。kosaraju算法进行两次dfs,第一次在原图上进行,并在结点递归调用返回时将结点压入一个栈中,第二次dfs在原图的逆图上进行,并且初始点选择栈中最上面原创 2014-11-29 10:28:04 · 5721 阅读 · 0 评论 -
soj2093: Farmer John
soj上的一题,自己没想清楚就做结果坑了好久,先上题目Problem D: Farmer JohnIf you once took part in USACO, which is short for USA Computing Olympiad,you will know who is Farmer John. Well, I am also sure that some of原创 2014-12-05 10:33:17 · 447 阅读 · 0 评论