UVA 10735 混合图的欧拉回路判断以及输出路径(最大流)
题意: 给出一个V个点E条边的混合图(有的是有向边,有的是无向边)求出它的一条欧拉回路,如果没有输出无解信息,输入保证忽略边的方向后图是连通的(V<=100, E<=500)。
猜你喜欢
转载自blog.csdn.net/tianwei0822/article/details/92803617
今日推荐
周排行