欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF1814F(线段树 + divide and conquer)

2023-05-06 15:14 作者:Clayton_Zhou  | 我要投稿


AC代码:

https://codeforces.com/contest/1814/submission/204698135

题意:

有n个通信塔,编号从1到n,它们之间有m条双向电线。每一个塔都有一组它接受的频率,

其中第i个接受从li到ri的频率。

假设从塔a可以访问塔b,如果存在频率x和塔序列a=v1,v2,…,vk=b,

其中序列中的连续塔通过电线直接连接,并且每个塔都接受频率x。

注意,可访问性是不可传递的,即如果b可从a访问,c可从b访问,则c可能无法从a访问。

您的任务是确定可从第1个塔访问的塔。


题解:

线段树 + divide and conquer


CF竞赛题目讲解_CF1814F(线段树 + divide and conquer)的评论 (共 条)

分享到微博请遵守国家法律