The Largest Clique

题意翻译

### 题目描述 给你一张有向图 $G$,求一个结点数最大的结点集,使得该结点集中的任意两个结点 $u$ 和 $v$ 满足:要么 $u$ 可以达 $v$,要么 $v$ 可以达 $u$ ($u,v$ 相互可达也行)。 ### 输入格式 第一行,输入一个整数,代表测试数据组数 $T$,每组数据的格式如下。 第一行为结点数 $n$ 和边数 $m$,结点编号 $1 \sim n$。 以下 $m$ 行每行两个整数 $u$ 和 $v$ ,表示一条有向边 $u \to v$。 ### 输出格式 对于每组数据,输出最大结点集的结点数。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299 [PDF](https://uva.onlinejudge.org/external/113/p11324.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11324/0985c106e6273363967a0c019fcaca3f91730c90.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11324/4abc5ff6b970878284a0596aa4bef6efdca42fde.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11324/f51e8a403c8c8b04b8879768cacc2c5e141620db.png)

输入输出样例

输入样例 #1

1
5 5
1 2
2 3
3 1
4 1
5 2

输出样例 #1

4