Codeforces723E - One-Way Reform(Euler回路)
题目链接http://codeforces.com/contest/723/problem/E思路首先基于下面两个事实:
1. 连通图度数为奇数的点一定为偶数个(每条边都能贡献2个度数,因此总度数一定为偶数,从而度数为奇数的点一定为偶数个)
2. Euler回路中所有点的入度都等于出度
这道题要求的就是所有边定向后入度等于出度的点,由此想到可以跑Euler回路,因为原图中存在度数为奇数的点,可
原创
2016-10-07 16:08:33 ·
282 阅读 ·
0 评论