并查集
关注
分享
扫一扫
文章平均质量分 83
AC_XXZ
努力了不一定会成功，但不努力肯定会失败
展开
-
ACdream区域赛指导赛之手速赛系列(4)
点击打开题目链接原创 2014-08-10 14:54:17 · 768 阅读 · 0 评论 -
高级数据结构设计－－并查集及实现学习笔记（有趣篇）
并查集的程序设计： 为了解释并查集的原理，我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就转载 2014-09-28 10:42:43 · 1063 阅读 · 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 · 851 阅读 · 0 评论 -
并查集之删边+带环
今天做了一道带有环并且删边的操作，一起也做过类似的题目，但是又忘记怎么做了，现在总结yi原创 2014-10-04 22:00:11 · 2508 阅读 · 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 · 1001 阅读 · 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 · 747 阅读 · 0 评论