2018年2月20日
POJ 2186 - Popular Cows - 强连通分量，缩点
摘要： 题目大意： 给定一个含N个点、M条边的有向图，求其中有多少个点，可以由其他任意一点出发到达它？ N<=1e4，M<=5e4。 为了描述和编程简便，我们建立原图的反图，这样问题转化为：有多少个点满足从它出发可以到达其他任意一点。 若无特殊说明，以下所指的图均为反图。 引理1：满足条件的所有点必然在同一 阅读全文
posted @ 2018-02-20 23:06 Onlynagesha 阅读(230) 评论(0) 推荐(0) 编辑