2019年10月31日
[BOI2003]团伙
摘要： "[BOI2003]团伙" 也是并查集的扩展域写法. 这里的域相对于食物链要少一个,因为只有两种关系:敌人,朋友. 唯一需要注意的是 $:$ 朋友的敌人没说是敌人 $...$ 然后就没了... $Code:$ cpp include include include include include i 阅读全文
posted @ 2019-10-31 21:05 Phecda 阅读(127) 评论(0) 推荐(0) 编辑
[NOI2001]食物链
摘要： "[NOI2001]食物链" 这题我采用的是并查集扩展域做法,当然还有边带权的做法,但我还不会. 我们发现,所有的动物相对于每一种动物都能划分出三个集合 $:$ 同类集合,食物集合,天敌集合. 所以,把每一种动物进行扩展域,用三个并查集维护. 每次读进一个同类就判断其中一个是否在另一个的食物集合,天 阅读全文
posted @ 2019-10-31 21:00 Phecda 阅读(132) 评论(0) 推荐(0) 编辑

Contact with me