BZOJ 4025. 二分图 DarkBZOJ 传送门 https://www.cnblogs.com/ZeonfaiHo/p/7502056.html 题意 给定一个 n 个点, m 条边的无向图, 每条边在一定时间范围内存在. 要你判断每个时间点这张图是否为二分图。(n ≤ 1e5，m≤2e5) 题解 我们可以用 Link-Cut Tree 离线的维护图的连通性，方法是我们把图当成树来处理，维…
BZOJ 4025. 二分图 DarkBZOJ 传送门 https://www.cnblogs.com/ZeonfaiHo/p/7502056.html 题意 给定一个 n 个点, m 条边的无向图, 每条边在一定时间范围内存在. 要你判断每个时间点这张图是否为二分图。(n ≤ 1e5，m≤2e5) 题解 我们可以用 Link-Cut Tree 离线的维护图的连通性，方法是我们把图当成树来处理，维…
讨论
登录后参与讨论
还没有评论，来说第一句吧。