蓝桥杯2017年第八届真题-合根植物-题解(Python+Java两种代码) 摘要:解题思路: 总的根数为m*n个,通过并查集将能连起来的点都连起来,同时每连一次只要没有形成闭合的环,根的总数就会少一个。python实现超时了,同样的思路用java实现AC了。python参考代…… 题解列表 2020年11月08日 0 点赞 0 评论 533 浏览 评分:9.0
1873: 蓝桥杯2017年第八届真题-合根植物(3.16) 摘要:解题思路:题目说合并各个点成为一个集合,是并查集的合并操作可以实现的注意事项:python提交会超时,用c++AC了参考代码:class UnionFind: def __init__(se…… 题解列表 2022年03月16日 0 点赞 0 评论 173 浏览 评分:0.0