2017年9月29日
混合图欧拉回路
摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1273 给一组边 有的是有向边有的是无向边 问是否存在欧拉回路 我们知道如果每个点入度等于出度 就存在欧拉回路 这里有无向边 可以任意指定方向， 有向边已经没法改了 只统计度数 不加边 那我们不妨指定方向为u 阅读全文
posted @ 2017-09-29 23:36 DearDongchen 阅读(182) 评论(0) 推荐(0) 编辑