数据结构与算法----并查集 - 随笔分类 - PJCK

(欧拉回路并查集别犯傻逼的错了) 7:欧拉回路 OpenJudge 数据结构与算法MOOC / 第七章图练习题（Excercise for chapter7 graphs）

摘要：7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路给定一个无向图，请判断该图是否存在欧拉回路阅读全文

posted @ 2019-05-24 21:45 PJCK 阅读(478) 评论(0) 推荐(0)

(并查集) HDU 1856 More is better

摘要：Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will 阅读全文

posted @ 2019-05-22 21:29 PJCK 阅读(172) 评论(0) 推荐(0)

(并查集不太会) HDU 1272 小希的迷宫

摘要：Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它阅读全文

posted @ 2019-05-22 21:03 PJCK 阅读(145) 评论(0) 推荐(0)

(并查集注意别再犯傻逼的错了) HDU 1213 How Many Tables

摘要：Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文

posted @ 2019-05-22 19:52 PJCK 阅读(147) 评论(0) 推荐(0)

(最小生成树 Kruskal算法) 51nod 1212 无向图最小生成树

摘要：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个阅读全文

posted @ 2019-05-21 17:29 PJCK 阅读(317) 评论(0) 推荐(0)

(并查集) HDU 1232 畅通工程

摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测阅读全文

posted @ 2019-05-21 11:34 PJCK 阅读(198) 评论(0) 推荐(0)

(欧拉图并查集图论) 2922. kotori和旅游

摘要：【题目描述】 kotori有一个目标，要旅游遍全日本。可惜日本太大了，她没有足够的经费。于是kotori计划游览n个地区。她从音乃木坂学院出发，希望把每条线路都走一遍，最后回到音乃木坂学院。她认为走同一条路是愚蠢的，因此在规划旅游线路的时候不能在同一条路上经历两次。 n个地区之间共有m条线路。k 阅读全文

posted @ 2019-05-19 18:17 PJCK 阅读(155) 评论(0) 推荐(0)

(欧拉图并查集图论) nyoj 42-一笔画问题

摘要：题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有阅读全文

posted @ 2019-05-19 18:00 PJCK 阅读(214) 评论(0) 推荐(0)

(BFS DFS 并查集) leetcode 547. Friend Circles

摘要：There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct 阅读全文

posted @ 2019-05-17 16:27 PJCK 阅读(246) 评论(0) 推荐(0)

(最小生成树并查集)P1111 修复公路洛谷

摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完阅读全文

posted @ 2019-04-03 21:43 PJCK 阅读(158) 评论(0) 推荐(0)

(map 并查集) codeVs 2639 约会计划

摘要：题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩阅读全文

posted @ 2019-04-03 21:03 PJCK 阅读(135) 评论(0) 推荐(0)

(最小生成树) codeVs 1231 最优布线问题

摘要：题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之阅读全文

posted @ 2019-04-03 17:19 PJCK 阅读(257) 评论(0) 推荐(0)

PJCK

随笔分类 - 数据结构与算法----并查集