Joanh_Lan

分类

题解(5)

/ 注册

全部文章（共1篇）

2023牛客寒假算法基础集训营1 -- 鸡玩炸蛋人(带权并查集) 诈骗题？

F 鸡玩炸蛋人题目链接更好的阅读体验题解 or 思路：首先如果我们理解题意了，这个题是顶级诈骗。因为是无向图，我们需要记录图中环的大小 & 环中的炸弹数所以我们可以使用带权并查集来维护。设：环的大小为： cnt环icnt_{环i}cnt环i 环中的炸弹数为：...

C++ 图并查集

2023-01-17

3 347