2017年10月1日
hdu 1956 （网络流解决欧拉回路）
摘要： 题目连接：https://vjudge.net/problem/HDU-1956 题意：给定一些点和一些边，有些边是有向的，，有些边是无向的，求是否存在欧拉回路。 题解：想不到的网络流。 混合图：即有的边有向，有的边无向。 定义： 对于图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Eu 阅读全文
posted @ 2017-10-01 17:31 MeowMeowMeow 阅读(432) 评论(0) 推荐(0)