NOJ 1143 Irrigation of Farmland

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143

题意：有一些田地和一条河，你需要把水引入每一块田地，现在告诉你有哪些田地之间已经挖好了水道，问还要挖几条水道？Hint：河与田地之间还没挖好水道，所以这条水道也要挖。

思路：并查集。将已经连接在一起的所有的田地看做是一块田地，那么只要数出连接后田地的数量就是答案。