若无特殊说明,时限 1s,空间 256M,提交程序,输入(in)输出(out)文件名与
题目名相同
easy(时限 0.2s)
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
评论0
最新资源