2020年11月25日
CF553C Love Triangles
摘要： 题目描述: 给出n个点，要求构造合法的完全图，已经给出了一些边。 边有爱边和恨边，其中任意三个点，连成的边合法的组合有爱爱爱，爱恨恨。 题解： 根据朋友的朋友是朋友，敌人的敌人是朋友这个道理，是构造合法二分图，二分图可以用染色法和并查集判。然后会有k个联通块，把联通快想成点以后，又需要成为二分图，每 阅读全文
posted @ 2020-11-25 17:56 逾期不候丶 阅读(165) 评论(0) 推荐(0) 编辑