摘要: P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题意:给定一个有向图,求有几个点能够被所有的点到达。 设所有能到达某个点的点作为该点的点集,那么所有点集相同的点都在一个强连通分量里,该题求的点的点集是所有的点,每个要求的点都在一个分量里,而且该分量的出度一定为0,不然就 阅读全文
posted @ 2024-08-16 00:17 Tchai2005 阅读(18) 评论(0) 推荐(0)