CEOI2017 One-Way Streets
题目描述
给定一张 nnn 个点 mmm 条边的无向图,现在想要把这张图定向。
有 ppp 个限制条件,每个条件形如 (xi,yi)(x_i,y_i)(xi,yi),表示在新的有向图当中,xix_ixi 要能够沿着一些边走到 yiy_iyi 。
现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。
输入输出格式
输入格式:
第一行两个空格隔开的正整数...
原创
2018-10-27 16:14:59 ·
222 阅读 ·
0 评论