2020年11月27日
[CERC2017]Buffalo Barricades（思维/传递闭图/并查集）
摘要： Problem codeforces 题目地址 洛谷 题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如： 其中奶牛 $1,2$ 归给操作 \('A'\)，奶牛 $3$ 归给操作 \('B'\)，以此类推。 用扫描线来实现这一步。 阅读全文
posted @ 2020-11-27 22:14 基地AI 阅读(155) 评论(0) 推荐(0) 编辑