摘要：T1 reverse 题目描述 0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多少次才能把保证所有的0在1前面呢？ 输入输出格式 输入格式： 一个01串 输出格式： 一个数即答案 输入输出样例 输入样 阅读全文

摘要：给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点{1,2}:至少要选择第 阅读全文