摘要: 【题目链接】:传送门 【讲解】:传送门 【题解】 1、如果我们确定团队的大小Size,我们可以选择Size名士兵(其s>=Size) 2、根据(1)对士兵进行s从大到小排序 3、我们要做的是:控制团的大小S,同时确保val最大化, 所以我们对排序完的士兵依次添加,当s<Size时,依次弹出最小值。利 阅读全文
posted @ 2020-03-26 11:34 Osea 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 【题目】 找朋友 【题意】 找朋友:已知一组人名对,他们互为朋友关系,输入一个人名对,找到两个人认识的最短关系路径 例如:<Mike, Lucy>, <Mike, Jack>, <Jack, Amy>, <Amy, Sean>, <Lucy, Amy>, <Lucy, Sean>输入:<Mike, 阅读全文
posted @ 2020-03-26 11:08 Osea 阅读(174) 评论(0) 推荐(0) 编辑