2020年9月8日
题解 CF547D 【Mike and Fish】
摘要： 考虑将每个点的横纵坐标看作点，将原先在坐标系上的点看作边，那么题目的要求即为将新图中的每条边定向后，每个点的入度出度的差的绝对值不大于 $1$。 因为度数为奇数的点的个数一定为偶数，所以可以将度数为奇数的点两两配对，在两点之间连一条边。这样每个点度数就都为偶数了，然后可以用欧拉回路来给每条边定向。每 阅读全文
posted @ 2020-09-08 20:31 lhm_liu 阅读(181) 评论(0) 推荐(0) 编辑