题目名称 2205. 黑心买卖
输入输出 closing.in/out
难度等级 ★☆
时间限制 2000 ms (2 s)
内存限制 64 MiB
测试数据 10
题目来源 GravatarSatoshi 于2016-04-09加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:16, 提交:25, 通过率:64%
GravatarNewBee 100 0.728 s 15.17 MiB C++
Gravatar槿柒 100 0.801 s 11.92 MiB C++
GravatarHzoi_Queuer 100 0.859 s 11.92 MiB C++
GravatarBACK 100 1.508 s 10.22 MiB C++
Gravatar/k 100 1.645 s 8.95 MiB C++
GravatarFancy 100 1.805 s 11.35 MiB C++
GravatarOstmbh 100 1.883 s 3.16 MiB C++
GravatarYuri 100 2.108 s 19.56 MiB C++
GravatarZayin 100 2.231 s 10.61 MiB C++
Gravatar安呐一条小咸鱼。 100 2.288 s 11.18 MiB C++
本题关联比赛
ZLXSCDay2
关于 黑心买卖 的近10条评论(全部评论)
改了一下find立马提速N倍·-·
Gravatar安呐一条小咸鱼。
2016-08-07 17:25 7楼
咋改成别的题了……
这道题倒这来处理就很简单了,可以用并查集
GravatarTenderRun
2016-06-19 17:25 6楼
回复 @铁策 :
原来是April Fools Day 。
Gravatar/k
2016-04-02 16:29 5楼
回复 @stdafx.h :
嘿嘿嘿……这题在比赛的时候只有不到400个人写出来(总人数4000多),怎么是水题呢(滑稽)
官方题解
This problem asked to figure out an integer sequence from two samples and problem title. It turned out to be surprisingly hard, a lot harder than I anticipated. A quick search through OEIS shows that while there are a lot of sequences which have these two numbers in them, only one is related to Leonardo da Vinci (and if you're looking for da Vinci, there are only two sequences overall). http://oeis.org/A221180 is an erroneous series of powers of 2, written down by da Vinci in his diaries and available as part of "Codex Madrid I".
Gravatar铁策
2016-04-02 16:27 4楼
回复 @/k :
注意标题
Gravatar铁策
2016-04-02 16:26 3楼
数据是错的,只能打表。
Gravatar/k
2016-04-02 15:54 2楼
.....举报!
Gravatarstdafx.h
2016-04-02 15:22 1楼

2205. 黑心买卖

★☆   输入文件:closing.in   输出文件:closing.out   简单对比
时间限制:2 s   内存限制:64 MiB

ZLX是个卖地沟油的黑心商人,他在全国有一个地沟油贩卖网络。然而,共和国的新首相KZ上台后开始对食品安全进行严格的管控,迫于压力,ZLX不得不关闭一系列的地沟油秘密基地,这些秘密基地由m条双向秘密地下通道组成。ZLX一个接一个的关闭这些秘密基地,你需要算出每当ZLX关闭一个秘密基地时(所有该基地与其他基地的秘密地下通道也就不起作用了),对于任意还没有关闭的基地,这些基地是否互相之间还能进行肮脏的Python交易.由于ZLX的智商欠缺,刚开始这些基地可能就不连通,你也需要输出刚开始这些基地是否联通。


输入格式:

第一行两个整数n和m

接下来每行两个整数u和v

表示基地u和v存在地下通道

接下来n行,每行一个整数。这表示ZLX关闭秘密基地的顺序.


输出格式:

每行一个字符串“YES”或者”NO”(不带引号)

样例输入:

4 3

1 2

2 3

3 4

3

4

1

2

样例输出:

YES

NO

YES

YES

样例解释

1—2—3—4,刚开始互相联通

1—2—x—4,1、2和4不连通

1—2—x—x,1、2联通

1—x—x—x,1自己联通

x表示已经关闭的秘密基地

数据范围:

对于30%的数据,n<=2000

对于100%的数据,n<=200000