UVA11324 The Largest Clique

题目描述

给你一张有向图 $G$,求一个结点数最大的结点集,使得该结点集中的任意两个结点 $u$ 和 $v$ 满足:要么 $u$ 可以达 $v$,要么 $v$ 可以达 $u$ ($u,v$ 相互可达也行)。

输入格式

第一行,输入一个整数,代表测试数据组数 $T$,每组数据的格式如下。 第一行为结点数 $n$ 和边数 $m$,结点编号 $1 \sim n$。 以下 $m$ 行每行两个整数 $u$ 和 $v$ ,表示一条有向边 $u \to v$。

输出格式

对于每组数据,输出最大结点集的结点数。