摘要:POJ1637 观光旅行 题目链接 : http://poj.org/problem?id=1637 模型:混合图欧拉回路问题 网络流 1.定义 : 混合欧拉回路问题,即在一张包含有向边和无向边的混合图中求欧拉回路 2.有向图欧拉回路判断:所有顶点的入度与出度之差为0。 3.混合图欧拉回路 : 首先 阅读全文
posted @ 2018-04-12 16:40 TPLY 阅读 (48) 评论 (0) 编辑
free web counter
free web counter