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)