【LOJ3274】「JOISC 2020 Day2」变色龙之恋
最新推荐文章于 2020-05-19 16:04:07 发布
该博客详细介绍了LOJ3274变色龙之恋问题的解题思路。通过讨论子任务4,提出在特定情况下判断变色龙间关系的方法,利用不超过3Log2N+O(N)次操作确定特殊关系的变色龙集合。通过建立二分图并进行染色,解决了如何寻找新增特殊关系的难题,最终实现O(N2LogN)的时间复杂度解决方案。
摘要由CSDN通过智能技术生成