摘要: 题目大意 给定一个 $N$ 个点 $M$ 条边的有向图 $G$,无重边、自环。找出图 $G$ 的一个 导出子图 (induced subgraph) $G'$,且 $G'$ 中的每个点的入度和出度都是 1。 数据范围 $ 1 \le N \le 1000$ $ 0 \le M \le 2000$ 分 阅读全文
posted @ 2019-09-29 02:47 Pat 阅读(322) 评论(0) 推荐(0) 编辑