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

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

n, m, max (t_{i}) \leq 10^{5}

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

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

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

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

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

2025年3月

日

一

二

三

四

五

六