2015年6月2日
POJ 1637 混合图欧拉回路
摘要： 先来复习一下混合图欧拉回路：给定一张含有单向边和双向边的图，使得每一点的入度出度相同。首先对于有向边来说，它能贡献的入度出度是确定的，我们不予考虑。对于无向图，它可以通过改变方向来改变两端点的出入度。好的，我们不妨先将这些无向边随意定向，因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇... 阅读全文
posted @ 2015-06-02 16:23 AI_Believer 阅读(139) 评论(0) 推荐(1)