并查集
Luckfort
新手上路
展开
-
【NOIP2012模拟8.9】逐个击破
并查集原创 2018-01-20 22:49:26 · 181 阅读 · 0 评论 -
JZOJ 4223.旅游
Description给你一个n个点,m条边的图,每条边有一个权值d,设有两点a,b,从a到b中的路径权值最大值不能超过x。求满足条件的(a,b)的对数。Input第一行一个数test,表示有test组数据。 对于每组数据,第一行有三个数n,m,q,q表示有q个询问。 接下来m行,每行三个数x,y,d,表示有一条连接x,y(双向),权值为d的道路。 最后q行,每行一个询问x。Output对于每原创 2016-02-16 16:17:55 · 1294 阅读 · 0 评论 -
JZOJ 5670. 【GDSOI2018模拟4.19】树
按秩合并 容斥(莫比乌斯反演)原创 2018-07-28 15:50:09 · 465 阅读 · 0 评论 -
并查集的几道好题
并查集原创 2018-08-11 21:19:36 · 770 阅读 · 1 评论 -
JZOJ 5904. 【NOIP2018模拟10.15】刺客信条
并查集,维护连通块。 考虑连通块的意义。原创 2018-10-15 21:13:27 · 335 阅读 · 0 评论 -
JZOJ 5910. 【NOIP2018模拟10.18】DuLiu
序列交换 给元素分类原创 2018-10-21 22:33:31 · 235 阅读 · 0 评论