【题解】CF547D Mike and Fish

进行一个转化:每个点相当于在 \((x_i,y_i)\) 之间连一条边,最终要求将边定向使得每个点出入度之差不超过 \(1\)

对于所有度数为奇数的点,因为显然恰好有偶数个,所以可以建虚点处理这些度数为奇数的点。接下来只需要 dfs 一遍给边定向即可。

【题解】CF547D Mike and Fish

上一篇:vuex的commit


下一篇:photoshop合成漂亮的森林梦幻场景