摘要：@ "toc" 题意 给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表示$u,v$路径点权的最大公因数，$dis(u,v)$表示$u,v$路径大小。 输出$max(dis(u,v) gcd(u,v) Min(u,v))$ 解析 法一 阅读全文

摘要：@ "toc" 题意： "链接" ) 题目类似：CF366D， "Gym101652T" 本题给你$n(100000)$个点$m(10000)$条边，每无向边允许通过编号在$ "Li,Ri" $内的人，问从$1$到$n$能通过多少个人。 分析： 赛中艹了30多发暴力无济于事。。。 因为以前做过一道数 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门"  原题目描述在最下面。  有一个n个节点m条边的无向图和一个m个节点的有根树(根为1)。树上每个节点和图中的某些边一一对应。  每次询问给一个树的点的集合S，真实完整的点集合不仅包含 阅读全文

摘要：（这应该是我写的第一个和带权并查集相关的题，还不是很了解，所以这篇博客我以后还会做修改，力求更号理解！ 题意和思路： 中文题意，我简单提一下： A->B,B->C,C->A。A吃B，B吃C，C吃A，这是循环的。 r[] 数组保存的是 该节点和祖先节点的关系： 0-和祖宗节点同类； 1-吃祖宗节点； 阅读全文

摘要：题目分析： 1. 首先，题目说一个家庭有孩子爸爸妈妈等几辈人，可以利用并查集将一个家庭里的所有人变成一个集合； 2. 刚好题目的目的也是这样，输出的是一个家庭人数，人均房产面积，人均房产套数等； 3. 然后每个家庭保留最小的id，这步在并查集Union时可以实现； 4. 并查集合并后，每个家庭只有一 阅读全文