codeforces #375(div.2) 723E One-Way Reform 欧拉回路或网络流
题意:n个点,m条无向边,有回路,无重边,无自环,可以有孤立点。现要求把所有边标上方向,使得目标点的数目最大,并输出标上方向后的边,目标点满足其出度等于入度。
题解:自己不会,看了官方题解上网看了博客,学会了第一种思路。
我们把开始把所有点的度统计出来,假设所有的点度都为偶数,只有两个为奇数,那么我们将这个两个点之间建立一条边,则若从其中一点延向另一点出发并能走回起点,则走过的回路构成
原创
2016-10-04 23:06:00 ·
699 阅读 ·
0 评论