摘要：题意:有个n m的元素周期表，如果我们有元素在(r1, c1), (r1, c2), (r2, c1)，那们我们可以产生(r2, c2)元素。 给定q个元素的坐标，求最少放置多少个元素，使得棋盘上拥有n m个元素。 分析:左边是n个行号，右边是m个列号，我们产生的每个元素都是一个行号和一个列号连边， 阅读全文

摘要：分析:三分图染色，题意中说到相同集合中的点之间没有边，但是和其它点都有边。 1.如果u1和u2在同一个集合中，那么所有和它没有相连的点都是同一个集合。 2.选择一个数u，那么所有和它没有相连的点都是同一个集合 3.持续第二步多次，如果不能构成3个集合，或者有一个点不在集合中，就不能构成3个集合，输出 阅读全文