2022年7月9日
洛谷 p2002 消息扩散 题解以及注意
摘要： 题目： 洛谷地址：https://www.luogu.com.cn/problem/P2002 分析： 简单读题后可以想到： 一，tarjan对图进行缩点。 二，求入度为0的点的个数即为答案。 简单的对步骤二的证明： 对于每一个点，如果入度>0，那么它可以从其他点得到消息，当入度为0时，则没有可以给 阅读全文
posted @ 2022-07-09 17:41 zxr123_is_dd 阅读(66) 评论(0) 推荐(0)