无间道之并查集 (并查集 + map) Home » 编程开发 » 无间道之并查集 (并查集 + map) 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗 … 阅读更多
BZOJ 3319 黑白树 并查集+线段树 Home » 编程开发 » BZOJ 3319 黑白树 并查集+线段树 题目大意:给定一棵树,,有两种操作: 1.询问某个点到根的路径上遇到的第一个黑色边的编号 2.将某条路径涂黑 … 阅读更多
【BZOJ 2054】 疯狂的馒头 Home » 编程开发 » 【BZOJ 2054】 疯狂的馒头 2054: 疯狂的馒头Time Limit:10 SecMemory Limit:162 MBSubmit:4 … 阅读更多
HDU 1272 小希的迷宫(并查集) Home » 编程开发 » HDU 1272 小希的迷宫(并查集) 题意:判一个无向图无环且处处连通 思路:并查集,,trap 可能直接输入0 0 而且….合并的时候 … 阅读更多
HDU ACM : 1875 畅通工程再续 Home » 编程开发 » HDU ACM : 1875 畅通工程再续 解析:最小生成树;Kruskal 算法:并查集实现。 1、首先找出符合要求的边; 2、对找出的边排序; 3、并 … 阅读更多
HDU 3635 Dragon Balls(并查集 Home » 编程开发 » HDU 3635 Dragon Balls(并查集 题目大意:初始时,有n个龙珠,编号从1到n,分别对应的放在编号从1到n的城市中。现在又2种操作:T A B,表 … 阅读更多
BZOJ 3910 火车 LCA+并查集 Home » 编程开发 » BZOJ 3910 火车 LCA+并查集 题目大意 给出一棵树,起点,和要经过的点的序列,已经经过的点就不用去了,剩下的点按照顺序依次去,问要经过多少条 … 阅读更多
poj 1611 The Suspects 【并查集】 Home » 编程开发 » poj 1611 The Suspects 【并查集】 The Suspects Time Limit: 1000MS Memory Limit: 20000K To … 阅读更多