cf 1215F Radio Stations-CSDN博客

网站介绍:文章浏览阅读183次。题目链接题目大意:有n个地方需要通讯,每个地方可以用两种基站里面的其中一种,有p种基站, 每种基站能够接收的频率在l到r范围内,最大的频率是M,有m对基站会相互干扰,所以不能同时选。要求一种频率,使得每个地方都能通讯。 输出使用的频率和哪几个基站。题目分析: 这题明显可以用2sat来做,但是我们知道只有在确定频率的基础上我们才可以建图。 所以最朴素的做法就..._cf1215f 题意