[DFS] cf 134A Ice Skating

/** [DFS]cf 134A Ice Skating 給出座標系中一些點，同一水平或豎直上的兩點是可達的。 問至少添加多少點使得任意兩點可達。 將聯通的點集縮點，任意兩個不連通的點集只需添加一個點便可聯通 */ #include <stdio.h> #define N 128 int x[N],y[N],vis[N]; int n; void dfs(int u){ if(vis[u

>>阅读原文<<