随笔分类 -  图论——Tarjan

摘要:题目链接 Bipartite Segments 题意 给出一个无偶环的图,现在有$q$个询问。求区间$[L, R]$中有多少个子区间$[l, r]$ 满足$L <= l <= r <= R$,并且一个只包含$l$到$r$这些点的无向图为二分图。 因为整张图没有偶环,所以在这道题中如果某个无向图没有环 阅读全文
posted @ 2018-01-12 19:29 cxhscst2 阅读(137) 评论(0) 推荐(0)