本题为1月1日22寒假集训每日一题题解题目来源:(未知)题面题目描述有n个城市和m条道路，每条道路连接两个城市。每条道路都是单向的，但你可以决定每条道路的方向。一个城市如果没有通向它的道路，就被认为是独立的，但允许有从这个城市通往其他城市的道路。请问最小的独立城市的数量。输入第一行输入两个数字n,m。表示城市的数量和道路的数量。接下来m行每行两个数字u,v,表示u,v两座城市中有一条道路相连。(2 ≤ n ≤ 100 000,1 ≤ m ≤ 100 000).输出输出一个数字，表示独立城市的最小数量。样例输入【样例输入1】43211343【样例输入2】552113232543【样例输入3】65

本题为1月1日22寒假集训每日一题题解题目来源:(未知)题面题目描述有n个城市和m条道路，每条道路连接两个城市。每条道路都是单向的，但你可以决定每条道路的方向。一个城市如果没有通向它的道路，就被认为是独立的，但允许有从这个城市通往其他城市的道路。请问最小的独立城市的数量。输入第一行输入两个数字n,m。表示城市的数量和道路的数量。接下来m行每行两个数字u,v,表示u,v两座城市中有一条道路相连。(2 ≤ n ≤ 100 000,1 ≤ m ≤ 100 000).输出输出一个数字，表示独立城市的最小数量。样例输入【样例输入1】43211343【样例输入2】552113232543【样例输入3】65