2024年7月5日
20240705总结（欧拉回路，构造）
摘要： A - Fair Share CF1634E Fair Share 题解：用二分图做的。首先如果一种颜色出现奇数次一定无解。 否则对于一种颜色的点分组，每组两个之间连边，保证每种颜色平分。 然后把每一个数组分成n[i]/2组，每组两个之间连边，保证每一个数组平分。 这样一定连出的是二分图，黑白染色 阅读全文
posted @ 2024-07-05 16:57 星河倒注 阅读(40) 评论(0) 推荐(0)