摘要: 思路:使用并查集,首先格子中的每个数都以自己为根节点(此时共有m*n个集合),然后根据输入的k个数据将其连通(当两个数的根节点不一样,则说明可以连通,否则说明已在一个集合中),每次连通将集合数减1。 阅读全文
posted @ 2019-02-14 16:44 DXYE 阅读(412) 评论(0) 推荐(0)