比赛场次 | 285 |
---|---|
比赛名称 | 20120712 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2016-02-17 08:00:00 |
结束时间 | 2016-02-17 11:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 爆炸化合物 |
---|---|
输入输出 | explosion.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
SPA | AAAAAAAAAA | 0.106 s | 0.67 MiB | 100 |
Sky_miner | AAAAAAAAAA | 0.107 s | 0.67 MiB | 100 |
安呐一条小咸鱼。 | AAAAAAAAAA | 0.108 s | 0.67 MiB | 100 |
粘粘自喜 | AAAAAAAAAA | 0.109 s | 0.70 MiB | 100 |
xbwcan | AAAAAAAAAA | 0.118 s | 0.67 MiB | 100 |
liu_runda | AAAAAAAAAA | 0.119 s | 0.67 MiB | 100 |
农场主 | AAAAAAAAAA | 0.125 s | 0.67 MiB | 100 |
KZNS | AAAAAAAAAA | 0.125 s | 0.69 MiB | 100 |
沉迷学习的假的Keller | AAAAAAAAAA | 0.132 s | 2.99 MiB | 100 |
哒哒哒哒哒! | AAAAAAAAAA | 0.134 s | 0.70 MiB | 100 |
AntiLeaf | AWAAWWWWWW | 0.200 s | 0.67 MiB | 30 |
Hzoi_ | AWAAWWWWWW | 0.206 s | 0.67 MiB | 30 |
MistyEye | RRRRRRRRRR | 0.005 s | 0.67 MiB | 0 |
各国都在加大力度防范恐怖份子对于飞机的袭击,X国也不例外,液体一律不准带上飞机。但是,X国最近打探到某恐怖分子集团正在密谋策划一项恐怖袭击,恐怖分子们准备使用固体材料来制造炸弹!
幸运的是,X国已经知道了恐怖分子们将使用某些特定的化合物来制造炸弹。每种化合物是由2种不同的不明元素构成的。如果将k个化合物放在一起,而这k个化合物恰好含有k种元素,那么这些化合物就构成了一个炸弹。
例如:现在有6个化合物A+B,
G+B, D+F, A+E, E+G, F+H,其中A+B, G+B, A+E,
E+G这4种化合物中恰好含有4种元素,因此这4种化合物如果在一起,那么就会构成炸弹。
现在,机场的安俭部分已经收到了若干个即将被带上飞机的化合物,这些化合物将依次上飞机,对于每个化合物,你需要判断该化合物能否上飞机。(即判断他与之前已经上飞机的化合物是否会构成炸弹)。对于上面的例子,第5个化合物将不能被带上飞机。
给出若干行,每行两个整数a和b,表示该化合物的两种元素。输入的最后,用一个-1表示输入文件结束。
一行,表示有多少个化合物不能上飞机。
【样例输入】
1 2
3 4
3 5
3 1
2 3
4 1
2 6
6
5
-1
【样例输出】
3
【数据规模】
对于100%的数据:
元素的标号是一个[0,10^5]的整数。
最多有10^5个化合物。