摘要： 题目描述 给定n(n<=1000)个点的横纵坐标,规定如果两个点x坐标或者y坐标相同,则两个点可以互相通达,现在问,至少添加几条线,能使得从任意一点出发都能到达所有的点...分析 dfs实现,建图的时候如果两点的x或y相同,那么在两者之间加一条边...最后dfs一下就行-- 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cstring> 5 #define N 1010 6 using namespace std; 7 vector<i 阅读全文

摘要： 题目描述 给定n(n 2 #include 3 #include 4 #include 5 #define N 1010 6 using namespace std; 7 vectorV[N]; 8 int x[N],y[N]; 9 bool v[N]; 10 int cnt=0; 11 void dfs(int rt){ 12 if(v[rt])return; 13 ... 阅读全文