首页 > TAG信息列表 > p2002
洛谷 p2002 消息扩散 题解以及注意
题目： 洛谷地址：https://www.luogu.com.cn/problem/P2002 分析： 简单读题后可以想到： 一，tarjan对图进行缩点。 二，求入度为0的点的个数即为答案。 简单的对步骤二的证明： 对于每一个点，如果入度>0，那么它可以从其他点得到消息，当入度为0时，则没有可以给洛谷 p2002 消息扩散 题解以及注意
题目： 洛谷地址：https://www.luogu.com.cn/problem/P2002 分析： 简单读题后可以想到： 一，tarjan对图进行缩点。 二，求入度为0的点的个数即为答案。 简单的对步骤二的证明： 对于每一个点，如果入度>0，那么它可以从其他点得到消息，当入度为0时，则没有可以给