2018年1月22日
bzoj1854: [Scoi2010]游戏
摘要： 经典好题，居然是并查集。 把属性作为点，武器看作边，连接它的两个属性，让属性大的做父亲。 对于一个联通块，若他不成环，那么就应该有n-1种方案，成环就有n种。（n为最长链） 判断的方法是每次合并的时候，若已经是同一联通块中，那么情况就一定有作为这个联通块的根的值，若不在，那就合并，同时到达较小那个根 阅读全文
posted @ 2018-01-22 15:21 AKCqhzdy 阅读(126) 评论(0) 推荐(0) 编辑