[DFS] cf 134A Ice Skating /**[DFS]cf 134A Ice Skating给出坐标系中一些点，同一水平或竖直上的两点是可达的。 问至少添加多少点使得任意两点可达。将联通的点集缩点，任意两个不连通的点集只需添加一个点即可联通 */#include #define N 128int x[N],y[N],vis[N];int n;void dfs(int u){ if(vi Data Struct、Algorithm and ACM 2023-09-19 45 点赞 0 评论 68 浏览
![[DFS] cf 134A Ice Skating](/uploads/reation/bcimg9.png)
