ReiAC's Blog

Recent content on ReiAC's Blog

马上订阅 ReiAC's Blog RSS 更新: https://rei.ac/index.xml

TzhsOJ P1253 仙人掌

2018年7月15日 13:52

由题意可知,一定存在一条连接i与i+1的边,因为只存在一个简单环,所以除了i到i+1的边之外,只能有一条边覆盖i到i+1这个位置,这样就转成了线段覆盖问题

剩余内容已隐藏

查看完整文章以阅读更多