Algorithms: Design and Analysis, Part 2, week2 交作业以及请教

这次作业写了我好久。。。

第二道编程还是错的。。。怎么都找不出来错误。上来找高手答疑。。。

所有的test case我都过了。但是答案就是不对。。。我的答案是 6210.... 不知道大家有没有犯和我一样的错误，然后解决了的。。。快要抓狂了。

我的大概思路是参考了discussion forums上的：

每个node用十进制位数做key，然后用hash，我用了100个bucket，用余数来决定bucket。

然后类似第一题的思路，用union find。最后数有多少个leader node，就是答案。

死也没找到为啥出错。

求拍。。。。