zltzlt

摘要： 洛谷传送门 LOJ 传送门 非常有趣的结论题。 首先显然，整个图不是二分图就无解。 然后显然每个连通块独立，可以分连通块判定。 然后发现一度点是没什么用的，因为无论和它相连的点颜色是什么，它都能找到一种和这种颜色不同的颜色。所以考虑类似拓扑排序剥一度点。剩下的图的 \(deg_u \ge 2\)。 阅读全文