首页 > 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

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

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

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 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为