随笔分类 -  并查集

欧拉回路——hdu——1878
摘要:这题是判断欧拉回路是否存在。 并查集加上判断每个点的度数是否为双数。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-21 20:19 Yzyet 阅读(156) 评论(0) 推荐(0)
洛谷——修复公路
摘要:按照时间排序, 逐个unite。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-29 21:27 Yzyet 阅读(212) 评论(0) 推荐(0)
并查集模板(洛谷——【模板】并查集)
摘要:本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-29 21:18 Yzyet 阅读(409) 评论(0) 推荐(0)
FCS 2017夏令营
摘要:day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。!!?? 我就A了一题。比较简单的并查集:支持删点。。。 workteam day2嘛, 对于我也是很丧的。。 也就A了T1,就是裸的分治 road day3 恩。。好吧,这天的T1是裸的广搜,随便乱打一下就好 maze da 阅读全文
posted @ 2017-07-28 22:21 Yzyet 阅读(280) 评论(0) 推荐(0)