并查集
hongrock
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 3761 —— Easy billiards(并查集+深搜)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761桌面上有N个球,每次可以使某个球向上,下,左,右四个方向运动,但是不能让它离开桌面。当它与另一个球碰撞时,被碰撞的球就会沿着原先球的方向滚动,原先的球会停止在被碰撞的球的位置上。而被碰撞的球可以去碰撞其他球,或是离开桌面。题目要问最少能剩下几个球,并且输出原创 2014-03-02 18:41:34 · 902 阅读 · 0 评论 -
Codeforces 400 D.Dima and Bacteria(并查集+弗洛伊德)
题目:http://codeforces.com/contest/400/problem/DN个点,M条边,每条边有一个权值x,x可以为0。然后把这些点分成K组,给一个序列C,共K个数,C[i]>=1,按照编号1~N,1~C[1]为第一组,C[1]+1~C[2]为第2组,以此类推。然后问每一组的点是否到同组其他点的最短路都是0,是输出Yes,否则输出No。对于Yes的情况,还要输出一个原创 2014-03-06 15:38:58 · 759 阅读 · 0 评论 -
HDU 3081 —— Marriage Match II(网络流,二分答案)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:N个女孩和N个男孩在玩过家家,原创 2014-05-14 09:36:30 · 670 阅读 · 0 评论 -
Codeforces 455C —— Civilization(并查集,树上最长链)
题目:C. CivilizationCodeforces原创 2014-08-09 10:53:27 · 909 阅读 · 0 评论 -
HDU 2874 —— Connections between cities(并查集+LCA)
题目:Connections between cities题意:N个点原创 2014-08-22 17:01:22 · 671 阅读 · 0 评论
分享