阅读背景:

UVA-1310 - One-way traffic(图论找桥)

来源:互联网 

为数不多的没看题解写出来的题....不容易啊我!!不过还是挺兴奋的吧.

题意:给出一个图,有N个点,M条边,边分两种,有单向的,也有无向的,一开始图中任意两点都连通.问你,将尽量多的无向边转换成有向边.题意:给出一个图,




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

分享到: