深圳企业网站建设报价,好玩的html代码,网站页面架构,宝安网站设计最好的公司题目背景
本场比赛第一题#xff0c;给个简单的吧#xff0c;这 100 分先拿着。
题目描述
有 n 个城市#xff0c;中间有单向道路连接#xff0c;消息会沿着道路扩散#xff0c;现在给出 n 个城市及其之间的道路#xff0c;问至少需要在几个城市发布消息才能让这所有 …题目背景
本场比赛第一题给个简单的吧这 100 分先拿着。
题目描述
有 n 个城市中间有单向道路连接消息会沿着道路扩散现在给出 n 个城市及其之间的道路问至少需要在几个城市发布消息才能让这所有 n 个城市都得到消息。
输入格式
第一行两个整数 n,m表示 n 个城市m 条单向道路。
以下 m 行每行两个整数 b,e 表示有一条从 b 到 e 的道路道路可以重复或存在自环。
输出格式
一行一个整数表示至少要在几个城市中发布消息。
输入输出样例
输入 #1
5 4
1 2
2 1
2 3
5 1输出 #1
2说明/提示
【样例解释 #1】
样例中在 4,5 号城市中发布消息。
【数据范围】
对于 20% 的数据n≤200 对于 40% 的数据n≤2000 对于 100% 的数据1≤n≤1≤m≤5×。
解题方法
有没有感觉此题跟刻录光盘特像都是求强连通分量中入度为零的分量那么代码就可以轻松自在地写出来啦~
当然要注意由于存在自环所以在输入的时候要进行去环。
代码嘛这里就不放了~~~~~~~~~~~~
