! применение простых dfs не даст эффективного ответа, может кто-нибудь plz предложит любую модифицированную версию dfs