摘要：
【问题描述】 给定一张n个点m条边的无向连通图，每条边有边权。我们需要从m条边中 选出n− 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为Di ， 树中从 1 号点到每个节点的最短路径长度为Si ，构出的树应当满足对于任意节点 i都有Di= Si。请你求出选出n − 1条边的方 阅读全文
摘要：
【问题描述】 有一个长度为n的括号序列，以及k种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。 我们如下定义合法括号序列： 空序列是合法括号序列； 如果A合法括号序列，那么lAr是合法括号序列，当且仅当l和r是 阅读全文
摘要：
【问题描述】 给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的 整数。定义序列的代价为Σa[i+1]-a[i] 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。 请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数n和m。第二行包含m个空格分 阅读全文
摘要：
昨夜伴子行，映月挽山菊。 野花处处醒，芬芳漫漫盈。 执我新得玉，配子旧青裙。 隆咚召子归，故友叩门急。 ——2016 11 13 阅读全文