2023年9月7日
BalticOI 2020 Day1 小丑
摘要： 整体二分。 有个小技巧，就是可以把存边的数组往后复制一遍，然后删去区间 $[l,r]$ 就相当于保留区间 $[r+1,l+m-1]$ 的边。于是只需要解决这么个问题： > 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次只保留区间 $[l,r]$ 的边，问是否是二分图。 乍一看有点 阅读全文
posted @ 2023-09-07 13:33 Arghariza 阅读(25) 评论(0) 推荐(0)