/ Vijos / 题库 /

Miku_兩個人焰火

Miku_兩個人焰火

背景

某年某月某日,F终于得到了传说中的正版汉化初音未来~~欣喜若狂的F立即安装并打开了初音未来(啊~~葱歌好萌啊~~沉醉ing)
于是F以最快之速度设定好了一切,准备开始欣赏葱歌版<两个人的焰火>,正在这时......不可思议的事发生了~!葱歌突然从电脑里消失,继而出现在了F背后!
F(惊慌失措中):你,你,你......怎么出来了?!!
葱歌(眨眼笑[F:好萌~~]):来找你的啊~~
F:啥,啥,啥......(急速冷却中),那个......先把歌唱了......(已石化)
葱歌(撅嘴):这首歌,唱是要条件的哦!
F:(石化中)......
葱歌:哎呀......那只好拜托屏幕前的你了哦~~

描述

葱歌:咳咳,听好了听好了哈,条件是这样滴~~
葱歌的朋友要来葱歌家里玩,于是葱歌带着他们来到了一个巨大的城市.葱歌在城市里的N幢大厦上设置了N个焰火,可是葱歌的力量有限,她只能开启其中的K个.所幸的是,葱歌的焰火是高科技焰火,这些焰火里都设置了感应器,感应器里有设定当某些焰火开启时,这个焰火就会自动开启.比如2号焰火可能会由于3号或者4号焰火的开启而自动开启.但是葱歌刚从电脑里出来,大脑暂时有点转不过来,每次只会开目前使得最多没开的焰火开启的那个焰火开起来.
好,现在葱歌的条件就是,要求你告诉她,她能开起来多少焰火!

格式

输入格式

第一行两个正整数n,k.意义如题目中所述.
第2行到第n+1行,对于第i+1行的格式如下:
m[i] a[1] a[2] ... a[m[i]]
m[i]表示第i号焰火能够感应到的焰火数.后面紧接着m[i]个焰火编号.
比如第3行:
2 3 4
意义为第2号焰火能够感应到第3或第4号焰火的开启而自动开启.

输出格式

一行一个整数max,表示最多能开启的烟火数.

样例1

样例输入1

3 2
0
0
1 2

样例输出1

3

限制

1s

提示

数据范围:
对于20%的数据,1<=n<=10;
对于100%的数据,1<=n<=1000.

来源

<两个人的焰火>By Slunenvoiy
词:Slunenvoiy
曲:
演唱:

天空中没流星 这月光太冷清
夜晚的寂静淹没了对你的回忆
眼泪一滴一滴 跌碎在睡梦里
模糊了我的日记找不到的过去
我守候电话铃 等待你的回音
拖长的忙音淡化你往日的身影
你离去的梦境 脆弱我的心情
爱情失去了约定留下蔷薇凋零

在时间里 那份默契 独自隐隐啜泣
这一切都被忘记 为何你总是挥散不去

多绚烂 这片天空 两个人的焰火
我多想 给你问候 你却不愿陪我
一幕幕 你的镜头 无声地在放过
是我的错 你也许太寂寞

多美丽 这片天空 两个人的焰火
从前的 给的承诺 现在只剩下我
一片片 枫叶凋落 结局我看不透
让你伤心这都是我的错 别难过
...over

信息

ID
1692
难度
9
分类
图结构 | 强连通分量 点击显示
标签
(无)
递交数
1373
已通过
47
通过率
3%
被复制
1
上传者

相关

在下列训练计划中:

RP++分类题库

NOIP代码+思维

在下列比赛中:

初音ミク 邀請賽