问题 A: 校园网络

问题 A: 校园网络

时间限制: 1 Sec  内存限制: 256 MB
提交: 14  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

hzwer蒟蒻刚刚学了点图论,现在他面对一张有向图

他想问你:

1:最少选择多少个点,使得从这些点出发能遍历完整个图

2:最少添加多少条有向边,能使得整个图成为强连通图

输入

第一行nmn个点m条边

接下来m行,每行uv

表示一条uv的有向边

输出

两行,分别为两问答案

样例输入

5 3
1 2
2 3
3 4

样例输出

2
2

提示


20%的数据N<=20, M<=50



40%的数据N<=2000,M<=20000



70%的数据N<=5000,M<=50000



100%的数据N<=10000,M<=50000

[提交][状态]