杂题乱做

· · 学习·文化课

P3420 [POI 2005] SKA-Piggy Banks

并查集判连通块个数即可。

P3144 [USACO16OPEN] Closing the Farm S & P6121 [USACO16OPEN] Closing the Farm G

删点操作可以看成是倒着加点，然后并查集合并就行了。

这是一个巧妙的做法。

时间复杂度 O(n+m\log n)