并查集
briup_acmer
这个作者很懒,什么都没留下…
展开
-
POJ-1611 The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 13311 Accepted: 6297 Description Severe acute respiratory syndrome (SARS), an atypical p原创 2014-07-17 21:19:49 · 389 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
#include #include #include using 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 · 383 阅读 · 0 评论 -
第六届程序设计大赛 T3 最舒适的路线(并查集)
最舒适的路线 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。 现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速原创 2015-04-23 10:39:35 · 607 阅读 · 0 评论 -
HDOJ Eddy's picture(kruskal+并查集)
kruskal+并查集 时间31MS #include #include #include #include using 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 · 550 阅读 · 0 评论