图论之强连通分量
文章平均质量分 76
lrbj
这个作者很懒,什么都没留下…
展开
-
Strongly connected(hdu4635(强连通分量))
/*http://acm.hdu.edu.cn/showproblem.php?pid=4635Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 477 Accepted Submis原创 2013-08-02 11:22:53 · 949 阅读 · 0 评论 -
迷宫城堡(hdu1269,强连通分量)
http://acm.hdu.edu.cn/showproblem.php?pid=1269迷宫城堡Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N和M条通道(M,每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个原创 2013-08-23 17:23:13 · 819 阅读 · 0 评论 -
Warm up(hdu4612双连通分量+缩点+树的直径)
/*http://acm.hdu.edu.cn/showproblem.php?pid=4612Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 415Warm原创 2013-08-16 21:47:16 · 801 阅读 · 0 评论