洛谷 2002_消息扩散_强连通分量

题目描述

有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。


思路

用tarjian求强连通分量,输出入度为0的个数即可


]]>