摘要: A、B略 C题 ——贪心,二分查找: 对于每一个a[i], 在d中二分查找 s-b[i],注意不要忘记计算速度为x时需要花费的最小时间,以及整数范围为64位整数 D 思路很简单,注意细节即可 E题:首先使用并查集将相同颜色的结点缩成一点,此时树中结点黑白相间,只需要求出树的直径(最长路)除以2就是答 阅读全文
posted @ 2016-11-19 00:37 kiraa 阅读(266) 评论(0) 推荐(0) 编辑