强连通分量
技术麻瓜
时间并不会因为你的迷茫和迟疑而停留
展开
-
HDU 1269 迷宫城堡
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7191 Accepted Submission(s): 3207 Problem Description 为了训练小希的方向感,Gardon建立了一原创 2014-08-12 14:36:25 · 451 阅读 · 0 评论 -
poj 1236
Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (原创 2014-08-15 20:09:55 · 494 阅读 · 0 评论 -
poj 2186
题意:有N只奶牛,其中奶牛A认为奶牛B备受注目,而奶牛B也可能认为奶牛C备受注目。奶牛们的这种“认为”是单向可传递的,就是说若奶牛A认为奶牛B备受注目,但奶牛B不一定会认为奶牛A备受注目。而当A认为B备受注目,且B认为C备受注目时,A一定也认为C备受注目。 思路:强连通+缩点原创 2014-08-15 12:34:59 · 471 阅读 · 0 评论