Problem 5379. -- easy

5379: easy

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 0
[Submit][Status][Web Board]

Description

蒟蒻刚刚学了点图论,现在他面对一张有向图
他想问你:
1:最少选择多少个点,使得从这些点出发能遍历完整个图
2:最少添加多少条有向边,能使得整个图成为强连通图

Input

第一行n,m,n个点m条边
接下来m行,每行u,v
表示一条u到v的有向边
N<=10000,M<=50000

Output

两行,分别为两问答案

Sample Input

5 3
1 2
2 3
3 4

Sample Output

2
2

HINT

Source

[Submit][Status]