随笔分类 - 分治-线段树分治

摘要：[BZOJ 4025]二分图(线段树分治+带边权并查集) 题面给出一个n个点m条边的图，每条边会在时间s到t出现，问每个时间的图是否为一个二分图

$n,m,\max(t_i) \leq 10^5$ 分析我们知道一个图是二分图的充要条件是图中不存在奇环。于是可以用边带权并查集维护两点间距离的奇阅读全文

posted @ 2019-09-06 21:15 birchtree 阅读(295) 评论(0) 推荐(0)

每日一句[文字自动生成,不代表本人观点]:

如果能不长大该有多好，可时光在身后挡住退路。

——未闻花名

昵称： birchtree
园龄： 6年6个月
粉丝： 60
关注： 29

2025年4月

日

一

二

三

四

五

六