地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143
题意:有一些田地和一条河,你需要把水引入每一块田地,现在告诉你有哪些田地之间已经挖好了水道,问还要挖几条水道?Hint:河与田地之间还没挖好水道,所以这条水道也要挖。
思路:并查集。将已经连接在一起的所有的田地看做是一块田地,那么只要数出连接后田地的数量就是答案。
题意:有一些田地和一条河,你需要把水引入每一块田地,现在告诉你有哪些田地之间已经挖好了水道,问还要挖几条水道?Hint:河与田地之间还没挖好水道,所以这条水道也要挖。
思路:并查集。将已经连接在一起的所有的田地看做是一块田地,那么只要数出连接后田地的数量就是答案。