《紧急求助》：程序设计，要求用C语言的！很着急啊！大家帮帮忙啊！并查集：检查网络！给定一个计算机... 40
《紧急求助》：程序设计，要求用C语言的！很着急啊！大家帮帮忙啊！并查集：检查网络！给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输...
《紧急求助》：程序设计，要求用C语言的！很着急啊！大家帮帮忙啊！并查集：检查网络！给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条联通路径，也可以进行间接的文件传输。请写出程序判断：任意指定两台计算机，它们之间是否可以进行文件传输？
展开
3个回答
展开全部
并查集算出还剩余几个集合。。若集合数大于1那么就不能畅通。若集合数等于1那么就说明畅通。本想把代码贴上，但是由于字数原因，请到http://hi.baidu.com/媛你无限/blog/item/d1bf07120426ad105baf53ba.html
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
