摘要: Description 给出一个 $n$ 个点 $m$ 条边, $n,m\le 10^6$ ,的有向图。记其为 $G(V,E)$ 。 找一个点集 $S$ 满足: 1. $\forall x,y \in S$ ,边 $(x,y)$ 不存在 2. $\forall x \in V,\exists x \ 阅读全文
posted @ 2018-08-16 16:40 aziint 阅读(121) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.