2021年10月19日
【题解】CF1499G Graph Coloring 并查集、欧拉回路
摘要： 题目链接 考虑二分图 \(G=(V,E)\) 。 将边集 \(E\) 划分成若干个不交的集合，满足每个集合均为一条链或一个环，满足对于图 \(G\) 种的任意一个点是至多一条链的端点（起点 / 终点）。因为是二分图，所以所有的环都是偶数环。 考虑对链和环的边进行下面的染色： * 红 → 黑 → 红 阅读全文
posted @ 2021-10-19 14:36 Themaxmaxmax 阅读(51) 评论(0) 推荐(0) 编辑