HBC226657[NOI2005]维修数列,平衡树,数据结构交换机题解

庄子墨算法基础篇 2023-11-18 01:29:02 51 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

众所周知ACM圈人均全自动交换机，会自动转发有趣的消息到所有在的群，这一天智乃想作死，但是怕被清楚姐姐发现，他需要知道在哪些群发，不会被清楚姐姐发现，在搜索信息后智乃发现，ACM圈现在有N个群，智乃知道自己所在的群和清楚姐姐所在的群（偷手机看的），以及统计了，哪些群之间的信息会被互相转发，（如果A可以转发到B B会自动发给能转发到的群）智乃为了方

众所周知ACM圈人均全自动交换机，会自动转发有趣的消息到所有在的群。这一天智乃想作死，但是怕被清楚姐姐发现。他需要知道在哪些群发，不会被清楚姐姐发现。在搜索信息后智乃发现，ACM圈现在有N个群。智乃知道自己所在的群和清楚姐姐所在的群（偷手机看的）。以及统计了，哪些群之间的信息会被互相转发。（如果A可以转发到B B会自动发给能转发到的群）智乃为了方便，需要一个可以随时查询一个群的消息会不会被清楚姐姐看到程序，会被发现输出wa，不会发现输出ac。因为被清楚姐姐看得太紧他找你帮忙写一个。注:智乃不会作死的自己当全自动交换机的。因为智乃可能会忘记自己是否查询过，所以他的查询次数可能会超过他所在的群数，不过保证查询的群号都是智乃的群。因为输入输出数据过多请使用快速的输入输出方式。