摘要: 兔 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小粉兔用集训队的奖金买下了一片地。这片地上有 n 个房子,有些房子之间有道路,有些房子之间则是杂草。她可以花费一定的代价拆毁一条道路,或是啃光一片草使得两个房子间可以通行(大雾)。她喜欢生成树,所以她要让所有道路形成一棵生成树。求最小花 阅读全文
posted @ 2020-05-20 21:38 Johnny-English 阅读(235) 评论(0) 推荐(0) 编辑
摘要: K优先队列 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你需要维护一个队列,支持以下两种操作:1.加入一个非负整数x;2.取出当前队列中第k大的数字。保证进行第二种操作时,队列中至少有k个数字。部分数据经过加密,你需要依次处理每个操作才能获得正确的下一个操作。 输入 第一行包括三个非 阅读全文
posted @ 2020-05-20 21:13 Johnny-English 阅读(294) 评论(0) 推荐(1) 编辑