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