摘要：定义 顾名思义（看英文），就是并集，查找，即找到父节点，然后取并集； 题目：LeetCode 547. 省份数量 解决方法：参照B站Up主，塔罗兔 代码： 基础版本 class Solution { public: vector<int> fathers; int find(int i) { whi 阅读全文

摘要：Question: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时 阅读全文