【每日一题见微知著】静态连通图，广度优先搜索——找出知晓秘密的所有专家（Hard）寒假没几天了，还不刷题吗

最新推荐文章于 2024-11-14 21:21:03 发布

代码之狐

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量153

点赞数 1

分类专栏：算法与数据结构文章标签：宽度优先算法 leetcode

本文链接：https://blog.csdn.net/caqjeryy/article/details/122868115

版权

这是一道关于静态连通图和广度优先搜索的算法题。在给定的会议网络中，秘密最初由专家0在时间0分享，并在会议期间即时传播。任务是找出所有最终知晓秘密的专家。题目来源于LeetCode的第269场周赛。

摘要由CSDN通过智能技术生成

⭐️寒假新坑——代码之狐的每日做题笔记
😢寒假快到期了😢

⭐️2092. 找出知晓秘密的所有专家-Hard(静态连通图，广度优先搜索)-第 269 场周赛题4

给你一个整数 n ，表示有 n 个专家从 0 到 n - 1 编号。另外给你一个下标从 0 开始的二维整数数组 meetings ，其中 meetings[i] = [xi, yi, timei] 表示专家 xi 和专家 yi 在时间 timei 要开一场会。一个专家可以同时参加 多场会议 。最后，给你一个整数 firstPerson 。

专家 0 有一个秘密，最初，他在时间 0 将这个秘密分享给了专家 firstPerson 。接着，这个秘密会在每次有知晓这个秘密的专家参加会议时进行传播。更正式的表达是，每次会议，如果专家 xi 在时间 timei 时知晓这个秘密，那么他将会与专家 yi 分享这个秘密，反之亦然。

秘密共享是 瞬时发生 的。也就是说，在同一时间，一个专家不光可以接收到秘密，还能在其他会议上与其他专家分享。

在所有会议都结束之后，返回所有知晓这个秘密的专家列表。你可以按 任何顺序 返回答案。

class Solution {
   
    Map<Integer,List<Integer>> e;
    Set<Integer> ansSet;
    public List<Integer> findAllPeople(int n, int[][] meetings, int firstPerson) {
   
        ansSet=new HashSet<>();
        e=new HashMap<>(