P4652 [CEOI 2017] One-Way Streets

题目描述

给定一张 $n$ 个点 $m$ 条边的无向图,现在想要把这张图定向。 有 $p$ 个限制条件,每个条件形如 $(x_i,y_i)$,表示在新的有向图当中,$x_i$ 要能够沿着一些边走到 $y_i$​​。 现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 数据保证有解。

输入格式

输出格式

说明/提示

对于所有测试点,有 $1\le n,m,p\le 100\ 000;1\le a_i,b_i,x_i,y_i\le n$。