U224391 【模板】强连通分量

题目描述

对于一个 $n$ 个节点 $m$ 条有向边的图,请输出其强连通分量的个数,以及每个强连通分量包含的点的编号。

输入格式

第一行两个整数 $n$ 和 $m$。 接下来 $m$ 行每行两个整数 $u, v$ 表示一条有向边。

输出格式

第一行一个整数 $x$ 表示强连通分量的个数。 接下来 $x$ 行,每行第一个数 $k$ 表示该联通分量大小,然后是 $k$ 干个整数描述一个强联通分量。

说明/提示

对于 $100\%$ 的数据,$n \le 5 \times 10 ^4, m \le 10^5$。 - 对于其中 $40\%$ 的数据,$n \le 100, m \le 1000$。 **本题 SPJ,您可以输出任意强连通分量顺序,以及分量内节点的顺序。** 惊喜:当您 AC 本题后,请把鼠标放在任意一个测试点上看测试信息。