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 ......
UVa 1357 - Cells
2015-12-15
题目地址
描述 有 n ( n ≤ 3 0 0 0 0 0 ) n(n\le300000) n ( n ≤ 3 0 0 0 0 0 ) 个节点，他们分别可以生成 C i ( C i ≤ 2 0 0 ) C_{i}(C_{i}\le200) ......
