2023年10月8日
P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)
摘要： analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( 阅读全文
posted @ 2023-10-08 13:33 carp_oier 阅读(29) 评论(0) 推荐(0)