Description
给出一个 (n) 个点 (m) 条边, (n,mle 10^6) ,的有向图。记其为 (G(V,E)) 。
找一个点集 (S) 满足:
- (forall x,y in S) ,边 ((x,y)) 不存在
- (forall x in V,exists x in S,dis(x,y)le 2)
Solution
不会构造.jpg
给出一个 (n) 个点 (m) 条边, (n,mle 10^6) ,的有向图。记其为 (G(V,E)) 。
找一个点集 (S) 满足:
不会构造.jpg