/ Vijos / 题库 /

最大团

最大团

时间限制: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

信息

ID
2240
难度
(无)
分类
图结构 | 强连通分量拓扑排序 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者