Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/AGC006F/
题意简述AGC 006F 给定平面上的 $m$ 个整点 $(x, y), x, y\in[1, n]$，将这 $n$ 个点染黑。然后任取两个黑色的点 $(a, b), (b, c)$ 并将点 $(c, a)$ 染黑，直至无法再染黑任何点为止。 求最后平面上有多少点被染黑。$n, m\le 5\times 10^5$。
https://okazakiyumemi.github.io/blog/AGC006F/
题意简述AGC 006F 给定平面上的 $m$ 个整点 $(x, y), x, y\in[1, n]$，将这 $n$ 个点染黑。然后任取两个黑色的点 $(a, b), (b, c)$ 并将点 $(c, a)$ 染黑，直至无法再染黑任何点为止。 求最后平面上有多少点被染黑。$n, m\le 5\times 10^5$。