随笔分类 -  分治--线段树分治

摘要:例题:有一个 $n$个节点的图,在 $k$时间内有 $m$条边会出现后消失,要求出每一时间段内这个图是否是二分图。 输入格式:第一行三个整数 $n, m, k$,接下来 m行,每行四个整数 $x, y, l, r$,表示有一条连接 $x, y$的边在 $l$时刻出现 $r$时刻消失。 输出格式: $ 阅读全文
posted @ 2020-11-23 14:48 のNice 阅读(76) 评论(0) 推荐(0)