Codeforces 1209 D.Cow and Snacks(并查集)
题意:n种食品,每种食物只有一份,k个客人,每次只有一个客人可以挑选他喜欢的2种食物吃,如果没有他可以吃的他会不高兴,让你求最少的不高兴的人数
思路:用并查集,每次查询每个人喜欢的2种食物是否在同一个组,不在同一组则可以吃到一种食物,然后合并这2种食物所在的组,期间可以用下路径压缩,效率大大提高
/**************************************************...
原创
2019-09-19 10:21:01 ·
346 阅读 ·
0 评论