随笔分类 -  图论-----------欧拉通路/欧拉回路

UVA 10735 - Euler Circuit（最大流+欧拉回路）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10735【题意】 给出一个V个点E条边的混合图（有的是有向边，有的是无向边）求出它的一条欧拉回路，如果没有输出无解信息，输入保证忽略边的方向后图是连通的（Vusing names... 阅读全文
posted @ 2018-08-29 19:21 不想吃WA的咸鱼 阅读(202) 评论(0) 推荐(0)
HDU 6311 - Cover [2018杭电多校联赛第二场 C]（欧拉通路/回路）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6311【题意】 给你个无向图，判断一下这个图可以用几笔画完，同时输出每次的路径【输入格式】 多组输入，第一行为两个整数n,m（0using namespace s... 阅读全文
posted @ 2018-07-31 15:08 不想吃WA的咸鱼 阅读(85) 评论(0) 推荐(0)