[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

>>阅读原文<<