乐鑫笔试--地铁打卡活动

乐鑫笔试--地铁打卡活动

#include using namespace std;//假设有一百个节点const int N=100;int find( vector&p,int x){ return x==p[x]?p[x]:p[x]=find(p,p[x]);}int main(){ vectorp(N,-1); int n,m,a,b,u,v; cin>>n>>m>>a>>b; //节点初始化 ，为自己的索引 for(int i=0;i>u>>v; int fu=find(p,u); int fv=find(p,v); if(fu!=fv){ p[fu]=fv; } } int cnt=0; //计算有几个连通量 for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。