CodeForces 723E -One-Way Reform 构造+ 欧拉回路
题:
(1 ≤ n ≤ 200, 0 ≤ m ≤ n·(n - 1) / 2)
n个城市m条边,无向边,现在要搞成有向边
问,怎么改造(把每条无向边都赋予方向),是的贡献值最大
hint:如果一个城市的入度等于出度,那么就贡献值+1
构造题:
度为奇数的点一定不可能符合条件。
首先根据握手定理,度是奇数的点一定有偶数个,然后我们假设给这些奇数点
按编号1....2
原创
2016-10-05 23:29:53 ·
435 阅读 ·
0 评论