2019年10月29日
@loj - 2480@ 「CEOI2017」One-Way Streets
摘要： 给定一张 n 个点 m 条边的无向图，现在想要把这张图定向。 有 p 个限制条件，每个条件形如 $(x_i, y_i)$，表示在新的有向图当中，$x_i$ 要能够沿着一些边走到 $y_i$。 现在请你求出，每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 阅读全文
posted @ 2019-10-29 14:56 Tiw_Air_OAO 阅读(209) 评论(0) 推荐(0) 编辑