2020年4月26日
CodeForces - 1209D 并查集
摘要： 题意： 有 n个不同的糖果，从 1到 n编号。有 k个客人。要用糖果招待客人。对于每个客人，这些糖果中恰有两个是其最爱。第 i个客人最爱的糖果编号是 xi和 y。将 k 个客人任意排列，他们按顺序去拿自己最爱的糖果。客人要拿到至少一个最爱的糖果才满意。求不满意的客人的最小数目。 题解： 题目让求不满 阅读全文
posted @ 2020-04-26 11:11 kongbursi 阅读(144) 评论(0) 推荐(0) 编辑