2018年11月18日
Gym 101964C Tree
摘要： 题目大意： 输入一棵n个点的树，每个节点是黑色或白色，现在希望选出m个黑点，使得这m个黑点之间的距离的最大值最小，输出最小距离。 思路： 我先想到了二分距离,要从[0，n-1]开始(左端点不能从1开始，更不能从m-1开始，这里我wa了9次）。假设二分出的距离是mid，需要分两种情况： 正确性证明： 阅读全文
posted @ 2018-11-18 17:08 liqgnonqfu 阅读(306) 评论(0) 推荐(0) 编辑