P5429 [USACO19OPEN] Fence Planning S

题目描述

Farmer John 的 $ N $ 头奶牛,编号为 $ 1 \ldots N $ ( $ 2 \leq N \leq 10^5 $ ),拥有一种围绕“哞网”,一些仅在组内互相交流却不与其他组进行交流的奶牛小组,组成的复杂的社交网络。 每头奶牛位于农场的二维地图上的不同位置 $ (x,y) $ ,并且我们知道有 $ M $ 对奶牛( $ 1 \leq M

输入格式

输出格式