模拟赛T1-[愚蠢的戴夫]豌豆射手-题解
题目背景 愚蠢的戴夫和向日葵聊天。 如果向日葵之间产生了代沟,她们就再也不会交流了。 题目描述 一些向日葵站在上排在一列花盆上,她们通过传话的方式互相交流。 话说多了,自然就产生了代沟。一旦有了代沟,两个向日葵就不说话了,话就传不过去。 有个$m$向日葵,$m$个事件。每一个事件都是这样的: 给定一个$k$,排在第$k$的向日葵和排在第$k+1$的向日葵产生了代沟,事件按发生顺序给出。 每一次事件
题目背景 愚蠢的戴夫和向日葵聊天。 如果向日葵之间产生了代沟,她们就再也不会交流了。 题目描述 一些向日葵站在上排在一列花盆上,她们通过传话的方式互相交流。 话说多了,自然就产生了代沟。一旦有了代沟,两个向日葵就不说话了,话就传不过去。 有个$m$向日葵,$m$个事件。每一个事件都是这样的: 给定一个$k$,排在第$k$的向日葵和排在第$k+1$的向日葵产生了代沟,事件按发生顺序给出。 每一次事件