数据结构—并查集
关注
分享
扫一扫
文章平均质量分 84
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【宽搜】【并查集】Vijos P1015 十字绣
题目链接： https://vijos.org/p/1015题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。题目思路： 【宽搜】或【并查集】 正面的如果有线就把端原创 2016-08-16 23:35:43 · 522 阅读 · 0 评论 -
【搜索】【并查集】Codeforces 691D Swaps in Permutation
题目链接： http://codeforces.com/problemset/problem/691/D题目大意： 给一个1到N的排列，M个操作(16)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写，都能过。 把位置分成若干块，每一块里面的位置都是可原创 2016-08-27 23:56:46 · 472 阅读 · 0 评论 -
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
题目链接： http://codeforces.com/problemset/problem/699/D题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改几个节点的父亲和修改后所有点的父亲值题目思路： 【并查集】【模拟】 用并查集把成环的归在一起(类似强连通分量)，然后统计分量数并修改。原创 2016-08-19 00:36:17 · 382 阅读 · 0 评论 -
CSP 201703-4 地铁修建【最小生成树+并查集】
问题描述试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述：问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通原创 2017-04-01 00:25:56 · 1731 阅读 · 2 评论 -
XMU 1613 刘备闯三国之三顾茅庐（一） 【并查集】
1613: 刘备闯三国之三顾茅庐（一）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 99 Solved: 29[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇原创 2017-04-23 22:22:02 · 719 阅读 · 0 评论 -
XMU 1614 刘备闯三国之三顾茅庐（二） 【逆向思维+二维并查集】
1614: 刘备闯三国之三顾茅庐（二）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 15 Solved: 5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传原创 2017-04-23 22:32:22 · 609 阅读 · 0 评论 -
HDU 6109 数据分割 【并查集+set】 （2017"百度之星"程序设计大赛 - 初赛（A））
数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1119 Accepted Submission(s): 268Problem Description小w来到百度之星的赛场上，准备开始实现一个程原创 2017-08-13 14:02:19 · 745 阅读 · 6 评论