您的位置: 首页 > 文章 > （伪）红黑树

（伪）红黑树

分类: 文章 • 2025-05-14 09:18:52

问题：

给一张无向图，问有哪些边，去掉这条边之后变成二分图。N,M 10^4
（伪）红黑树
前缀和的具体实现，就是在两个节点和他们的LCA上打标记，“要删环”+1，“不能删环”-1，最后找找权值为n（不能删环的数量）的边就ok了。