阅读背景:

让最多双向边->单向边(保证强连通)

来源:互联网 

In a certain town there are n intersections connected by two- and one-way streets. The town is very modern so a lot of streets run through tunnels or viaducts. Of course it is possible to travel between any two intersections in both ways, i.e. it is possible to travel from an intersection a to an intersection b as well as from b to a without violating traffic rules. Because one-way streets are safer, it has been decided to create as much one-way traffic as possible. In order not to make too much confusion it has also been decided that the direction of traffic in already existing one-way streets should not be changed. In a certain town there are n intersectio




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: