birdwatching专题

K - Birdwatching GYM102501(dfs)

题意: 给定一个特定点,求有多少个点能到达该特定点,且只能通过与该点直接相连的点到达 思路: 对于所有与特定点直接相连的点设为集和S,如果存在点 a∈S,使得a能到达b∈S,则a不是所求点。 我们去掉与特定点直接相连的边,其他边建立反图,再对集和S中的点跑dfs,判断有多少个点能到达自己。如果S中的点遍历到的点的个数大于二(除了自己还有S中其他点),则说明还有其他边到达特定点。 #incl