Trajan算法（强连通+缩点）

http://poj.org/problem?id=1236 spa 问题概述：n所学校，它们经过单向边链接，若是A-->B表示A学校能够传递信息给B学校，那么问题来了，一：至少code 要向几个学校传递信息，才能保证全部学校都能收到信息；二：至少要添加多少组关系，才能保证给任意一个学校it 原始信息后，其余全部学校都能收到信息，输入第一个数表示有多少学校，后面n行，第i行第k个数表示i-->k（

>>阅读原文<<