2015年4月1日
Codeforces 527E Data Center Drama(欧拉回路)
摘要： 题意： 给定一个无向图连通图，把这个的无向边变成有向边，并添加最少的有向边使这个图每个结点的出度为偶数。Solution： 题目很长，并且很多条件说的不太直接，确实不太好懂。 首先先看得到的无向图，是不是可以不加边就满足题目要求。 可以想到对于一个无向图，当所有点的度数为偶数时，图中存在欧拉... 阅读全文
posted @ 2015-04-01 21:14 keambar 阅读(385) 评论(0) 推荐(0) 编辑