并查集
EIP_silly
此人不懒,但也没写什么
展开
-
HUD 2473 - Junk-Mail Filter
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12386 Accepted Submission(s): 3841Recognizing junk mails is a tough task....原创 2019-03-02 13:59:33 · 308 阅读 · 0 评论 -
H 3038 - How Many Answers Are Wrong
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17886 Accepted Submission(s): 6223Problem DescriptionTT and FF ...原创 2019-02-27 22:42:18 · 307 阅读 · 0 评论 -
种类并查集 POJ - 2492 A Bug's life POJ1182 - 食物链
种类并查集POJ -2492A Bug’s LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 46754 Accepted: 15083DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare sp...原创 2019-02-25 09:23:00 · 232 阅读 · 0 评论 -
牛客多校第八场 E - Explorer(时间分治 + 离散化 + 并查集 + 线段树)
巧妙的时间分治思想根据通道的大小的大小建立一棵线段树。对于每条边,根据它 l 和 r的大小把它放到线段树对应的位置。然后从根开始dfs,每经过一个结点,就把结点存的边都加进来,通过并查集维护,跑到叶子结点的时候,判断一下1和n在不在同一个并查集中,在的话表明叶子节点所代表的大小可以使得主角从1抵达n,把它记录下来。合并并查集的时候按秩合并观察题目给的数据范围可知n和m都在1e5里面,...原创 2019-08-15 12:33:26 · 209 阅读 · 0 评论