![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
帅气的唐大帅
有梦想 才有动力
展开
-
P3367 【模板】并查集
P3367 【模板】并查集题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个...原创 2019-03-22 14:00:34 · 182 阅读 · 0 评论 -
最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如...原创 2019-05-05 20:36:00 · 272 阅读 · 1 评论 -
hdu3018Ant Trip 几笔画(欧拉通路)
hdu3018Ant Trip Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4939 Accepted Submission(s): 1928 Problem Des...原创 2019-05-06 16:56:11 · 160 阅读 · 1 评论 -
P1341 无序字母对 欧拉路
P1341 无序字母对题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式输出满足要求的字符串。如果没有满足要求的字符串,请输出“No Solution”。如果有多种方案,...原创 2019-08-17 16:39:09 · 189 阅读 · 0 评论