![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 83
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
ACdream区域赛指导赛之手速赛系列(4)
点击打开题目链接原创 2014-08-10 14:54:17 · 751 阅读 · 0 评论 -
高级数据结构设计--并查集及实现学习笔记(有趣篇)
并查集的程序设计: 为了解释并查集的原理,我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就转载 2014-09-28 10:42:43 · 1032 阅读 · 0 评论 -
UVA11987(加权并查集)
Problem AAlmost Union-FindI hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical.The data structure you need to write原创 2014-10-02 21:28:38 · 825 阅读 · 0 评论 -
并查集之删边+带环
今天做了一道带有环并且删边的操作,一起也做过类似的题目,但是又忘记怎么做了,现在总结yi原创 2014-10-04 22:00:11 · 2419 阅读 · 0 评论 -
2014级寒假特训之并查集专题
A:Problem A: Double和XXZ的生日宴请Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 7[Submit][Status][Web Board] [Edit] [TestData]DescriptionDouble 和 XXZ同一天生日,他们俩30岁生日那天,当年原创 2015-01-08 12:37:11 · 979 阅读 · 2 评论 -
HLJOJ1214(最短路)
1214: Around the worldTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 2[Submit][Status][Web Board]Description现在地图上有N个城市(你所在的城市编号为1),但是你的汽车油箱容量只有V,你只能在到达每个城市时才能够补充满油箱。现在告诉你原创 2015-03-25 21:07:44 · 726 阅读 · 0 评论