z.arbitrary

摘要： 为数不多的没看题解写出来的题....不容易啊我!!不过还是挺兴奋的吧.题意:给出一个图,有N个点,M条边,边分两种,有单向的,也有无向的,一开始图中任意两点都连通.问你,将尽量多的无向边转换成有向边.分析:通过画图分析,当仅当无向边是桥的时候,无向边不能转换成有向边,否则就能转换成有向边..故,可以通过求桥来得出答案.但边是无向边时,且不是桥,则将边设置成遍历方向即可!// File Name: 1310.cpp// Author: Zlbing// Created Time: 2013/5/17 14:01:49#include<iostream>#include<stri 阅读全文