Problem B: Dwitter
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 16 Solved: 2
[ Submit][ Status][ Web Board]
Description
Twitter也许你没有玩过,但是微博应该听说过吧,没错,作为C2C(Copy 2 China)的拥护者,DieIng也建立了一个微博系统,名字就叫做…Dwitter
Dwitter上的用户会发一些tweet,由于这套系统才刚刚开始运作,你可以假设所有用户所发的tweet将不会超过10万条
同样的,作为一个新系统,用户并不是很多,只有n(0 < n < 200)个用户。用户之间可以互相收听,但是a收听b并不意味着b也收听a。如果a收听了b,则b所发的tweet也会出现在a的主页上。所有自己发的tweet和自己收听的用户所发的tweet都会分页显示在自己的主页上,每一页20个,按所发的tweet的先后顺序排列,越迟发送则排列越靠前
接下来定义两种操作及其格式
send User1 string 代表用户User1(0 <= User1 < n)发送了一条tweet, tweet长度不超过10,不包含空格和回车符
query User1 k 代表查询User1(0 <= User1 < n)的个人主页的第k(k >= 1)页的tweet,比如k = 2意味着要获取第21-40个最近发的tweet。
Input
本题单case
首先输入两个数,n,m。代表有n个用户,接下来是m行,每行两个数字a,b,表示a在Dwitter上收听了b(0 <=a,b< n , 0 <= m < n * n )
接下来是一个数字Q,表示操作数(1 <=Q<= 100000)
接下来Q行,每行代表一个操作,属于上述两种操作之一
Output
对于每个query操作,给出这一页20个tweet的内容(不用包含发tweet的作者),每个tweet用一个回车隔开。每个询问之后输出一个回车.不足20个按实际个数计算
Sample Input
2 2
0 1
1 0
8
send 1 helloworld
send 0 monsterkill
query 1 1
query 1 2
query 0 1
query 0 2
send 1 welecome_to_gdutcpc
query 0 1
Sample Output
monsterkill
helloworld
monsterkill
helloworld
welecome_to_gdutcpc
monsterkill
helloworld
HINT
用户0和1最开始分别发了一个tweet,而monsterkill比helloworld发送时间晚,所以第一个询问query 0 1输出便是
monsterkill
helloworld
而由于用户0的第二页没有tweet,query 0 2的询问则直接输出了空行