cf1209D(div1+div2)
拦住我的好题(DSU)
题意:
给定n种零食, 现有m头奶牛, 每个奶牛都有唯一两种喜欢吃的零食
现在你使得这些奶牛按照某种序列来一个一个吃零食, 每头奶牛会在剩下的零食堆里面找自己喜欢的两种零食, 有几种就吃几种, 如果一种自己喜欢的都没有, 着头奶牛就会自杀, 现在, 求在最优排列下最少有多少头牛自杀
数据范围: n≤200000n \leq 200000n≤200000
>&g...
原创
2019-11-27 14:47:01 ·
182 阅读 ·
0 评论