并查集
文章平均质量分 81
shengtao96
啦啦啦~~~
展开
-
ZOJ-3261(Connections in Galaxy War)——并查集
题目大意:有n个星球,每个星球有一定的power值,某些星球是直接或间接相连的。。。当某个星球想求助时会找到相连的里面的power值最大而且大于自己的一个星球。。。先在给定这些power值并给定两两相连的信息,然后又q个操作,destroy a b是删除a b直接相连的边(保证存在),query a求向谁求助,如果不能求助输出-1 。。。 解题思路:说实在,我是真的没想到这题会用并查原创 2015-07-07 00:03:18 · 434 阅读 · 0 评论 -
hdu-5652 并查集或者二分BFS
这道题是我当时打BC的时候做到的,一点思路没有好不好,谁知道竟然是并查集(并查集是我学的第一个数据结构,学得最好),真是一口老血。同时自己也反思一下,一段时间没有碰一种算法,那么这种算法的灵敏度是不是退步的很厉害。打比赛的时候不会做,自然窥了一下Acfun的屏,那些巨巨在几秒种之内想到了三种方法,真是厉害啊=、=(膜)。那么,言归正传,我这里也来介绍一下这三种做法。 TIP:这道题是一道原创 2016-04-03 13:30:38 · 702 阅读 · 0 评论