ACM-图论
文章平均质量分 85
iaccepted
爱生活,爱算法!
展开
-
HDU 1269 迷宫城堡(强连通图的判定)
最近《算法导论》快看完图论部分了,很多有关图的算法都彻底搞懂并加以证明了。现在主要是将理解的思想用到题目中来加强下。这个题目主要是判断一下整个图是否是强连通的,很简单,可以用tarjan也可以用kosaraju。因为不要求找出所有的强连通分量,所以这里只是借用了kosaraju的思想,然后本题的解答简化的异常简单。迷宫城堡Time Limit: 2000/1000 MS (原创 2015-01-06 12:42:09 · 5424 阅读 · 0 评论 -
HDU 1162 Eddy's picture(图论-最小生成树)
题目如下:Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7267 Accepted Submission(s): 3676Problem Description原创 2015-01-11 17:37:58 · 1813 阅读 · 0 评论 -
HDU 3342 Legal or Not
在一个群里面,大家互相请教问题,比如A请教B,我们就把B叫做师傅,把A叫做徒弟,这样会产生很多“师傅——徒弟”的关系,一个徒弟可以有很多的师傅,一个师傅也可以有很多徒弟,这是合法的,但是不能出现A是B的师傅而且B是A的师傅,或者A是B的徒弟而且B是A的徒弟,或者在一个更大的关系环里面出现这种情况。很明显题目的意思就是,判断一个给定的有向图中是否存在环。了解了这些,解题方法就非常简单了,那就是直接进原创 2015-01-24 23:40:33 · 1969 阅读 · 0 评论 -
HDU 2586 How far away ?
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6309 Accepted Submission(s): 2368Problem DescriptionThere are n原创 2015-01-24 00:38:35 · 3701 阅读 · 1 评论