首页 > TAG信息列表 > 洞穴

黄队的宫殿

题目描述 宫殿共由 \(n\) 个洞穴和 \(n−1\) 条通路组成。对于第 \(i\) 个洞穴，我们将它编号为 \(i\)。黄队在创造地下宫殿的时候，对于所有编号大于等于 \(2\) 的洞穴，都在它和编号比它小的某个洞穴之间建造了一条通路。具体来说，对于所有 \(2≤i≤n\)，黄队会选定一个正整数 \(a_i\)，满

[SDOI2008] 洞穴勘测

前言 在我做这道题之前，我不会线段树分治和带撤销并查集，但是卷爷一下子就给我讲懂了。 也许做 岛屿探险 的时候我自己发明了线段树分治？ 反正我现在学懂了。 题目 洛谷 讲解 LCT 板子题。 好吧，由于蒟蒻笔者不会 LCT，就只能换个角度思考问题。 检查连通性我们可以想到优秀的数据结构：并

【bzoj2049】[Sdoi2008]Cave 洞穴勘测——线段树上bfs求可撤销并查集

题面 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12030 Solved: 6024 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条

Unity前端面试

前言： 上海每年都有ChinaJoy，所以很期待在上海开发游戏。今天，我面了来上海之后的第一家游戏公司。很友好的一家游戏公司，氛围也很和谐。面我的面试官应该是一个主程，看了我的笔试，指出了很多不足，对我来说受益颇多。 话不多说！上题！ 背景：有一个英雄，生活在布满农田、洞穴的世界里，他为了生存

逃离洞穴 题解

题意 跑两边spfa的水题，注意判断有人才取最大值 代码 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=ge

ビブリア古書堂の事件手帖　５

引き締まる 「ひきしまる」 绷紧，紧闭 てっぺん （转义）头顶 軒先 「のきさき」 檐头，檐端，檐前 入道雲 「にゅうどうぐも」夏季的积雨云 夕立 「ゆうだち」 骤雨；傍晚的雷阵雨 洞穴 「ほらあな」 洞穴 洞察 「どうさつ」 洞察 一挙一動 「いっきょいちどう」 一举一动 見習い 「みならい

bzoj 2049: [Sdoi2008]Cave 洞穴勘测 (LCT）

链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2049 题面： 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 11719  Solved: 5847[Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为