![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
briup_acmer
这个作者很懒,什么都没留下…
展开
-
POJ-1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 13311 Accepted: 6297DescriptionSevere acute respiratory syndrome (SARS), an atypical p原创 2014-07-17 21:19:49 · 381 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
#include#include#includeusing namespace std;int par[50010],son[50010];int find(int x){return x==par[x]?x:find(par[x]);}void join(int x,int y){ int a=find(x); int b=find(y); if(a原创 2014-08-07 09:58:10 · 379 阅读 · 0 评论 -
第六届程序设计大赛 T3 最舒适的路线(并查集)
最舒适的路线异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速原创 2015-04-23 10:39:35 · 600 阅读 · 0 评论 -
HDOJ Eddy's picture(kruskal+并查集)
kruskal+并查集 时间31MS #include#include#include#includeusing namespace std;struct Node{ int x,y; double cost;}g[5005];int pre[105];int find(int n){return n==pre[n]? n: find(pre[n原创 2014-09-27 11:01:31 · 543 阅读 · 0 评论