作者qwertz (人生苦短，来日方长)
看板Grad-ProbAsk
标题Re: [理工] [资结]-交大98-资讯联招-DS&algo核对
时间Mon Feb 8 18:49:50 2010
3-(6) after collaps
k k
↗ ↖ ↗↑↖
j P i j p
↗ ↗↑↖ ↗↑↖
i q r s q r s
这题我有问题
题目的 Union 要求不是用 weighting rule 吗
树根 p 的树的 node 数 > 树根 k 的 node 树
4 3
所以Union过後应该是像下图这样吗?
p
↗ ↗ ↖ ↖
q r s k
↗
j
↗
i
然後执行 collasing rule 的 Find(i) 之後变成
p
↗ ↗ ↗ ↖ ↖ ↖
q r s k i j
这样对嘛?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.116.46
※ 编辑: qwertz 来自: 118.160.116.46 (02/08 18:50)
1F：→ taitin:你对，我写错了XD，已修正 02/08 21:05
2F：→ taitin:感谢原PO指证 02/08 21:09