BZOJ 1854 游戏

题意 一个武器有两种属性，属性由一个[1…10000]之间的整数表示。现从属性1 向上依次递增，共n武器，每个武器只能有一次，求最多能到多少属性。 数据范围 $$n\leq1000000$$ 题解 做法一将武器和属性都看成点，并从属性向对应武器连边，这样就构成二分图，跑匈牙利。直到某一属性无法找到路径就跳出。但由于匈牙利算法复杂度是n^3，所以无法得满分。 做法二满分算法是并查集。将武器看成边，