摘要：
【问题描述】 给定一个长度为?的序列?，下标编号为1~?。序列的每个元素都是1~?的整数。定义序列的代价为? ?+1 − ? ??−1?=1 你现在可以选择两个数?和?，并将序列?中所有的?改成?。?可以与?相等。请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数?和?。第二行包含?个 阅读全文
摘要：
【问题描述】 给定一张?个点?条边的无向连通图，每条边有边权。我们需要从?条边中选出? − 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为? ? ，树中从 1 号点到每个节点的最短路径长度为? ? ，构出的树应当满足对于任意节点?，都有? ? = ? ? 。 请你求出选出? − 阅读全文
摘要：
/*you are sunshine, my only sunshine, you make me happy when skies are grey. you'll never know dear , how much i love you. please don't take my sunshi 阅读全文