NOJ[1508] 火烧赤壁2
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
- 上次出了一道火烧赤壁的题目给当时的新生,也就是你们的上一届学长们做,那么这次,我又想到了另一个想法。
上次的火烧赤壁的题号为1274
这次稍微难一点,我们来个火烧赤壁2吧。Hungar个人很喜欢曹操这个人,所以这次有机会穿越到三国时代,他想帮助曹操打赢赤壁之战。
但是他去晚了,当他穿越到那的时候发现大火已经在蔓延了,所以他能做的就是马上告诉曹操把已经着火的船的锁链(船与船相连都是靠锁链达到的)给破坏掉使火不会蔓延到附近的船只。现在告诉你曹操一共有N艘船,M条铁链,船只编号从0开始到n-1。
然后再告诉你依次着火的船只编号,问舍弃那艘船以后,剩下的船只能形成几个连通块(只要是被铁链连在一起的全部船只,就算一共连通块)。
船与船之间可能存在多条锁链。 - 输入
- 输入包括第一行两个整数,N(1 <= N <= 2M)和M(1 <= M <= 200,000)。
接下来M行,每行包括两个整数x和y(x != y),分别表示编号为x和y的船只被一根锁链连起来。
再接下来一个正
NOJ[1508] 火烧赤壁2相关推荐
- 事件 ID 1505,1508
当您尝试登录到基于 Windows Server 2003 的终端服务器时出现错误消息: Windows 无法加载用户配置文件,但具有您在使用登录系统的默认配置文件" 当试图登录到基于 Mi ...
- 《三国演义》中的火烧赤壁居然也是假的!!
很多人都知道,<三国演义>并不是正史而只是小说.是根据真实的历史人物和事件,加上作者的艺术创造而成的文学作品.所以,作品中有很多内容并不是真实的历史,如空城计, 草船借箭等. 笔者儿时的时 ...
- 西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加(严5.27)
我第一下拿到这个题目,第一反应就是先定义好数据结构,然后构建好十字链表基础操作的函数,也就是"创插遍历"这些操作.下面是我的定义和函数操作. typedef int ElemT ...
- NOJ 高精度计算π值
针对来者的不同需求,本文将遵循以下的条目给出不同层次的方案(文中出现的"面向**编程"用词仅出于调侃,切勿当真). 声明:本文与笔者皆从编码经验入手,不包含任何主观上的OI成分,若 ...
- PIC 1508 TIM1的定时器中断使用
TIM1有点复杂了,慢慢理吧.先写一篇最简单的TIM1的溢出中断的使用. 花了十分钟,看了数据手册关于溢出中断的部分,写了如下代码 void main() { OSCCON = 0x78;// ...
- 西工大c语言noj作业答案,西工大noj答案
西工大noj答案 [篇一:西工大poj100题(全新)] 圆及圆球等的相关计算 #includestdio.h int main() { int a,b,sum; scanf(%d %d,a,b); ...
- 洛谷 P1496 火烧赤壁
火烧赤壁 题目背景 曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表.他的人马还没有到荆州,刘表已经病死.他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了. 孙权任命周瑜为都督,拨给他三 ...
- 洛谷P1496火烧赤壁
P1496火烧赤壁 题目: 曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表.他的人马还没有到荆州,刘表已经病死.他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了. 孙权任命周瑜为都督, ...
- 洛谷 P1496 火烧赤壁(离散化
P1496 火烧赤壁 世界上只有一种英雄主义,就是认清了生活的本质后依然爱他. ----罗曼罗兰 通往成功的道路上有很多挫折,这正是成功的意义所在. ----yxr 记今天下午上机退化成海淀区小学二年 ...
最新文章
- str量化转化为int
- c语言编程:输入一个数看它是不是素数
- ActivityLifecycleCallbacks
- 月均数据_利用Python进行数据分析(附详细案例)
- 单开双控_卧室或者楼梯灯怎么安装单联双控
- mysql主从复制不同步案例_Mysql主从不同步问题处理案例
- 取消一个请求(Cancel)
- 柬埔寨程序员的计算机梦想
- 第二十七讲 DataSet和XML
- Java中JSON的解析方式
- 深度卷积神经网络是什么,卷积神经网络结构设计
- 王建国——2020年最受人民喜爱的艺术家
- mysql创建/编辑表时的 ROW_FORMAT = Dynamic 和 Compact 有什么区别
- Elasticsearch:Ingest pipeline 介绍
- 【论文泛读62】HybridQA:通过表格和文本数据进行多跳问答的数据集
- K-means聚类算法的应用——Python数据工程No.5
- linux tcp fin wait1,关于FIN_WAIT1
- K8s网络实战分析之Calico-ipip模式
- startssl免费证书申请
- CSS tricks