第一行包含两个整数 ,分别表示配送中心数量和现有运输线路数量。 接下来 行,每行包含两个整数 ,表示存在一条从中心 指向中心 的单向运输线路。
输出两行:第一行一个整数,表示在原网络中两两可达的配送中心的最大数量;第二行一个整数,表示为了使网络强连通,最少需要新增的运输线路数量。
4 3 1 4 2 3 2 4
1 2
解释: 原网络没有任意两点双向可达的两个配送中心,故最多只能选出 个; 要让整个网络强连通,可例如新增线路 与 ,共需 条。