首页 > 其他分享 >leetcode841钥匙和房间

leetcode841钥匙和房间

时间:2023-09-12 13:55:38浏览次数:42  
标签:false int 房间 dfs vis num 钥匙 rooms leetcode841

  • 使用深度优先遍历构造的图,只要访问过就标记已访问
int num=0;
vector<bool>vis;
void dfs(vector<vector<int>>& rooms,int x){
    vis[x]=true;
    num++;
    for(auto& v:rooms[x]){
        if(!vis[v])dfs(rooms,v);//说明这个房间没有进去过,所以可以访问
    }
}
int main(){
    vis.resize(rooms.size(),false);//初始化vis
    dfs(rooms,0);//0节点开始遍历
    if(num==rooms.size())return true;
    return false;
}

 

标签:false,int,房间,dfs,vis,num,钥匙,rooms,leetcode841
From: https://www.cnblogs.com/wangkaixin-yy/p/17695988.html

相关文章

  • 数字钥匙关键技术:UWB(超宽带)实现原理一文讲透
    在之前的文章《一文讲透超宽带(UWB)前世今生》中,我们从起源、定义、标准、发展、应用等角度概述了UWB技术。根据UWB的特性,其基础功能分为:数据传输、雷达成像、测距定位。接下来我们将概述其数据传输和雷达成像功能,并对UWB当前的主要运用:测距定位功能进行深入解析。图1UWB主题图片►......
  • LeetCode.钥匙和房间
    1.代码:有 n 个房间,房间按从 0 到 n-1 编号。最初,除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房......
  • 841. 钥匙和房间
    有n个房间,房间按从0到n-1编号。最初,除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿......
  • P8339 [AHOI2022] 钥匙 思考--zhengjun
    很容易考虑到计算贡献。该问题的关键在于——如何使得钥匙和宝箱的对应关系不算重Warning:有这样的二元对应关系,可以考虑一下转化为括号序列!转化为括号序列之后,发现路径上括号串的对应关系能够预处理出来。套个虚树和扫描线,就做完了。代码#include<bits/stdc++.h>using......
  • 语音社交源码知识语音房间功能的实现
    当今,快节奏的社会为现在的很多年轻人带来了压力,每到深夜或是压力大的时候,很多人都想找人倾诉一下自己心里的悲伤与痛苦,以此来释放一下自己的压力,然而,这是一个独生子女的社会,大部分家庭都只有一个孩子,并且每天工作繁忙又加班到很晚的人根本没有时间或是精力去交朋友,所以这些人没有人......
  • 语音社交源码知识语音房间功能的实现
       当今,快节奏的社会为现在的很多年轻人带来了压力,每到深夜或是压力大的时候,很多人都想找人倾诉一下自己心里的悲伤与痛苦,以此来释放一下自己的压力,然而,这是一个独生子女的社会,大部分家庭都只有一个孩子,并且每天工作繁忙又加班到很晚的人根本没有时间或是精力去交朋友,所以这......
  • FTTR真能实现每个房间“真”千兆?
    FTTR真能实现每个房间“真”千兆?近年来,通信行业不断加速光带宽的升级。光接入等网络基础设施的不断完善,给我们的生活带来了便利。同时,创新的商业应用也在不断增加,如超高清视频、云VR、云游戏、在线教育等对网络带宽、时延、抖动等提出了越来越高的要求,FTTR应运而生。FTTR是千兆......
  • 实验一 密码引擎-2-电子钥匙功能测试
    实验一密码引擎-3-电子钥匙功能测试1解压“龙脉密码钥匙驱动实例工具等”压缩包2在Ubuntu中运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\linux_mac”中例程,提交运行结果截图3加分项:运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\windows......
  • 实验一 密码引擎-2-电子钥匙功能测试
    0参考附件中的视频1解压"资源"中“龙脉密码钥匙驱动实例工具等”压缩包2在Ubuntu中运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\linux_mac”中例程,提交运行结果截图3加分项:运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\windows”中例程,......
  • 在酒店房间中的数据库索引
    如果你经常去酒店,你会看到一块类似下面的标牌,指引你到达房间。这能够帮助你方便快速地找到房间,特别是当酒店拥有许多房间时。以一个有9层的酒店为例。你的房间号是917。第一步是找到你的房间在哪一层,通常第一个数字表示楼层。这意味着你的房间在第9层。你直接就找到了自己所在的......