bzoj 1529: [POI2005]ska Piggy banks 并查集

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1529


因为一个存钱罐只能被一个其他的罐打开,也就是一个点的入度只能为1

所以它就可以和前一个合并起来,用并查集搞一搞就好了

 

发表评论