2013年5月9日
hdu 1827(tarjan)
摘要： 先用tarjan缩点， 然后入度为0的点就是必须要选择点同时也是最小的情况。Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1098Accepted Submission(s): 474Problem DescriptionTo see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your 阅读全文
posted @ 2013-05-09 14:17 chenhuan001 阅读(214) 评论(0) 推荐(0)
hdu 1269(tarjan)
摘要： 简单tarjan算法。tarjan算法其实就是先找出一个强连通分量树的根，然后就很容易就可以找到整个强连通分量， 关键是利用dfs树迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4584Accepted Submission(s): 2002Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说 阅读全文
posted @ 2013-05-09 09:00 chenhuan001 阅读(202) 评论(0) 推荐(0)