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