ftae

摘要： "C. Bipartite Segments" 分析 在题目所给出的无向图中只能存在奇数长度的环，说明任意两个环一定无公共边，否则就会出现偶数长度的环。Tarjan 算法找环。 然后预处理 $d[i]$ 表示从 $i$ 开始向右最远延伸到的位置，即 $[i, d[i] + 1]$这个区间就是不合法的 阅读全文