摘要： scc 找只有一个节点的强连通分量，标记。 第一行输出强连通分量个数（不为1个节点） 缩点 建图 找出度为0的点。 超过一个或者该点被标记，puts（“-1”）； else 输出答案。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文