2013寒假练习 1063 食物链(另1062 Find them, Catch them,1061 Ubiquitous Religions)
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=549
经典拓展(真)并查集,多码几次没坏处。
难点:merge时,relation的变更容易搞混。原理是b对a的关系等于b对c+c对a的关系(注意有先后)。故merge时已知a对roota关系temp1.r,b对roota关系temp2.r,a对b关系s,则roota对rootb关系为 -
原创
2013-02-17 17:11:58 ·
369 阅读 ·
0 评论