并查集算出还剩余几个集合。。若集合数大于1那么就不能畅通。若集合数等于1那么就说明畅通。本想把代码贴上,但是由于字数原因,请到http://hi.baidu.com/媛你无限/blog/item/d1bf07120426ad105baf53ba.html
去北大青鸟看看
这个太复杂,而且没有看懂你什么意思~