当前位置: 首页 > news >正文

P3825

复习强连通分量

这个东西是三个变量欸!有点忘掉三个变量怎么处理了

这题我们有想法,也就是说,我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点,代表 \(A,B\) 是否参加,然后根据这个情况自然会对应唯一的C参加的情况。

那么就是 \(A=1->B=0,B=1->A=0\),其它不限制 \(A,B\) 的取值情况。

对于适合所有车子的比赛,我们不是直接 \(3^8\) 枚举?枚举完之后再搞。

我们建的点的意义是 \(A\) 参加,\(A\) 不参加,\(B\) 参加,\(B\) 不参加

如果一场比赛不是 \(a\),那么 \(A\) 不参加^

有点搞笑了。我们重点要研究的是我们变量取值。因为我们不适合一个赛车比赛的场地只有两个取值。直接对应到 \(0/1\),然后大力连边即可。

注意到 \(d\) 很小,我们肯定是大力枚举。

\(3^d\) 枚举,好像过不了。但还是说一下做法,我们钦定了一个变量的值,然后直接把这个连通块的值都直接影响了,然后其它的再用 \(2sat\)。具体而言,比如说有走到u的点,那么如果选的话,那么肯定要寄,子树也早就寄了。

我们发现每次枚举 \(3\) 个还是太搞笑了。

我们枚举这个跑道如果只有 \(A,B\) 两个选择是否可行,有 \(A,C\) 是否可行。这样肯定遍历了所有情况。

我们还发现,我们会有些东西有点难判,但其实也很好理解

http://www.zskr.cn/news/64318.html

相关文章:

  • 全球首个语音 AI 广告平台问世;Sam Altman 与 Jony Ive:合作新硬件将「如湖畔山间小屋般平静」丨日报
  • Docker 部署 vs 二进制部署 在运维中的选择原则。
  • 完整教程:C语言入门(十三):操作符详解(1)
  • 2025 高低温试验箱十大实力厂家盘点 技术创新驱动行业应用
  • 振动台厂家哪家好?行业技术实力与应用领域探索
  • 2025高清免费图片素材网站推荐:十大优质平台,版权无忧
  • rust借用检查器
  • 字符编码和文件操作
  • 2025 全球温度循环试验箱厂家推荐!细分场景定制方案与成本分析
  • 2025年下半年江苏智能煤流系统、煤矿智能化系统开发公司综合推荐指南
  • 2025长沙公务员面试培训机构排名,速看!,湖南长沙公务员面试技术引领与行业解决方案解析
  • 车间降温新方案:工业冷风机2025年趋势,五金车间通风降温/焊装车间通风降温/钢构车间通风降温/制造业车间通风降温工业冷风机企业口碑推荐
  • 2025年工业冷风机维护保养全攻略,延长设备使用寿命,铁皮房车间降温/高大车间厂房通风降温/炼钢车间通风降温工业冷风机公司口碑推荐
  • 2025年新中式高定服装加盟五大推荐品牌,新中式高定服装加盟批发精选优质厂家
  • 2025年国内正规的AGV货架批发厂家找哪家,悬臂货架/高位货架/精益管料架/贯通货架/牛脚式货架/可调节货架/冷库货架AGV货架产品选哪家
  • 2025年工业冷风机车间降温技术全解析,电炉车间通风降温/钢结构车间夏季降温/机械厂车间降温/电镀车间通风降温工业冷风机生产厂家哪家好
  • 中考前最后一个假期!选这些数学老师带你冲刺寒假
  • 2025中国HR SaaS厂商AI进度大盘点
  • 注重交流的成人英语课程怎么选?五大维度深度解析
  • 气体分析仪厂家综合实力榜:2025年度十大气体分析仪厂家排名,权威榜单+技术数据实证
  • 2025年11月门窗源头厂家TOP榜:折叠/静音/平开/智能/极窄推拉门窗厂家售后保障综合实力
  • 2025年下半年上海砂磨机/肥料设备/纳米砂磨机/设备厂家前五推荐
  • 2025年下半年上海砂磨机/卧式砂磨机/水溶肥设备厂家前五评估
  • 2025年空气滤芯厂商权威推荐榜单:离心式空气滤芯/油浴式空气滤芯/过滤式空气滤芯源头厂家精选
  • 报错initscripts conflicts with redhat-release-server-7.0-1.el7.x86_64
  • React路由
  • VUE3.0项目结构
  • 若依(ruoyi)系统如何搭建
  • 2025 年 pe 板厂家最新推荐榜:技术实力与市场口碑深度解析,凸显优质企业核心竞争力hdpe 板/ pe 塑料板/ pe 板材/pe 阻燃板/pe 厚板公司推荐
  • k8s使用cifs手动创建pv(windows共享存储)