并查集
文章平均质量分 82
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
并查集总结(一)
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10493 Accepted Submission(s): 3411Problem DescriptionBackground原创 2015-05-19 20:01:46 · 851 阅读 · 0 评论 -
hdu(3047)——Zjnu Stadium(高级并查集)
终于做到有我们学校出的多校题了,感动。。。但是这道并查集并不是那么简单额,想了我好久,现在还是提留有一点点感性的认识,也不知道自己想的对不对。推荐博客:http://www.cnblogs.com/wally/archive/2013/06/10/3130527.html (但是它好像有一点写的太简略了,应该是当两个人座位间的差值不等于要求的差值的话,那么才是不符合要求的)题意:有原创 2015-07-12 21:49:57 · 865 阅读 · 0 评论 -
B - Mr. Kitayuta's Colorful Graph
DescriptionMr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 ton. Each edge, namely edge i, has a color ci, c原创 2015-03-24 13:01:34 · 792 阅读 · 0 评论 -
hdu(5441)——Travel
题意:现在有n个点,m条无向边,然后有q个询问。给出a,b,d,代表从a到b需要花费d的时间,从而b到a也是一眼。然后对于q个询问,给出x,代表这个人能够最大容忍的花费在车上的时间为x。思路:花了好久,终于想出做法了,但是后来又T了。。(原因有一部分没经过思考,写的太暴力了。。)首先,保存每一条边的起点和终点,还有边长,首先按照边的权值来排序。然后对于q个询问,我们事先把询原创 2015-10-25 14:37:45 · 636 阅读 · 0 评论 -
hdu(5326)——Work
题意:现在有一个有n个人的公司,然后每个人除了boss外都有一个直接领导者,然后如果是直接或间接领导的话,那么都可以说是A管理了B。然后问你有多少个人管理着k个人。思路:我一开始就想到的是并查集,但是这里并不仅仅是简单的并查集。我们需要保存下来每个人与其他人的关系,要不然的话,我们无法直接合并(因为这里是有方向的)。所以我们记vis[x][y]为x是y的领导。然后三层for更新每个原创 2015-09-05 10:12:42 · 552 阅读 · 0 评论