2018年8月31日
[POJ 1637] Sightseeing tour（网络流）
摘要： 题意 (混合图的欧拉回路判定) 给你一个既存在有向边, 又存在无向边的图. 问是否存在欧拉回路. $N ≤ 200, M ≤ 1000$ 题解 难点在于无向边. 考虑每个点的度数限制. 我们先对无向边任意定向, 现在每个点都有一个出度和入度的差; 而我们要求最终每个点出度和入度相等. 令它出度减去入 阅读全文
posted @ 2018-08-31 20:16 zjp_shadow 阅读(339) 评论(0) 推荐(0) 编辑