One-way traffic

题意翻译

某个镇上有n个十字路口,由双行线或单行线连接,并且很多街道都会穿过隧道或有高架桥。在任意两个路口之间都有可能双向通行,即从a路口到b路口以及从b路口到a路口都有可能不违反交通规则。由于单行线更比双行线安全,所以这个小镇要造出尽可能多的单行线。为了不造成混乱,小镇也决定,现有单行线的交通方向不会也不应被改变。 你的任务是建立一个新的交通系统。你必须尽可能多的为双向街道确定方向,并确保在任何两个十字路口间仍可以双向行驶。 你需要编写一个程序,为每个双向街道决定交通的单一方向或决定街道必须保持双向,并将答案输出。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4056 [PDF](https://uva.onlinejudge.org/external/13/p1310.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点