hzwer蒟蒻刚刚学了点图论,现在他面对一张有向图
他想问你:
1:最少选择多少个点,使得从这些点出发能遍历完整个图
2:最少添加多少条有向边,能使得整个图成为强连通图
hzwer蒟蒻刚刚学了点图论,现在他面对一张有向图
他想问你:
1:最少选择多少个点,使得从这些点出发能遍历完整个图
2:最少添加多少条有向边,能使得整个图成为强连通图
第一行n,m,n个点m条边
接下来m行,每行u,v
表示一条u到v的有向边
两行,分别为两问答案
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