摘要:Description 给一个 $n$ 个点 $m$ 条边的、不含偶环的无向图,每次询问 $[l,r]$ ,求 $[l,r]$ 中有多少 $[x,y]$ 使得编号在 $[x,y]$ 中的点组成的诱导子图是一个二分图。 $n,m,q\le 3\times 10^5$ Solution 显然这个图是一个 阅读全文
posted @ 2018-09-13 21:06 aziint 阅读 (62) 评论 (0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.