UVa 610 - Street Directions

2015-12-15
题目地址 描述 有 n ( n ≤ 1 0 0 0 ) n(n\le1000) n ( n ≤ 1 0 0 0 ) 个节点,另有 m m m 条双向道路。任务是将尽可能多的道路改造成单向道路,使得改造后的图仍然联通(每个节点相互可达)。 样例输入 7 ......