最大团
时间限制:1秒 内存限制:256M
【题目描述】
给你一张有向图 G,求一个结点数最大的结点集,使得该结点集中的任意两个结点 \(u\) 和 \(v\) 满足:要么 \(u\) 可以达 \(v\),要么 \(v\) 可以达 \(u\)( \(u,v\) 相互可达也行)。
【输入格式】
第一行为结点数 \(n\) 和边数 \(m\) ,结点编号 \(1~n\)。
以下 \(m\) 行每行两个整数 \(u\) 和 \(v\) ,表示一条有向边 \(u->v\)。
【输出格式】
输出最大结点集的结点数。
【输入输出样例】
Input
5 5
1 2
2 3
3 1
4 1
5 2
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤n≤10000\),\(1≤m≤50000\)。
【来源】
Mr.he