「题解」Codeforces 1239D Catowice City

「题解」Codeforces 1239D Catowice City

感觉直接 Tarjan 2-SAT 什么的还是想复杂了吧（

观察到一家要不然选人要不然选猫，枚举第一家是选人还是选猫。

假如其选了人，那么第一家人所对应的猫的家，也必须选人（因为猫不能选了）。这样继续往后推，如果所有家都被推得了选人，那么就不合法，否则剩余所有家都选猫，即构造出一组合法方案。

实现上写个 dfs 就可以了。

Code

posted @   do_while_true  阅读(30)  评论(0)  编辑  收藏  举报
编辑推荐：
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
历史上的今天：
2020-11-04 Luogu P5020 货币系统

This blog has running: 1845 days 1 hours 33 minutes 24 seconds

点击右上角即可分享
微信分享提示
SQL AI 助手