笔试面试 小美认为,在人际交往中,但是随着时间的流逝,朋友的关系也是会慢慢变淡的,最终朋友关系就淡忘了。 现在初始有一些朋友关系,存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中,某两人是否可以通过朋友介绍互相认识? 事件共有 2 种: 1 u v:代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。 2 u v:代表小美查询编号 u 的人和编号 v 的人是否能通过朋友介绍互相认识。 注:介绍可以有多层,比如 2 号把 1 号介绍给 3 号,然后 3 号再把 1 号介绍给 4 号,这样 1 号和 4 号就认识了。
笔试面试 小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。 现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少? 共有次询问。
笔试面试 小美拿到了一个的矩阵,其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在,小美希望你回答有多少个的完美矩形区域。你需要回答的所有答案。