摘要：
codeforces 156D Clues 题意 给定一个无向图，不保证联通。求添加最少的边使它联通的方案数。 题解 根据prufer序列，带标号无根树的方案数是$n^{n 2}$ 依这个思想构建树即可。 代码 c++ include using namespace std; define fi f 阅读全文
摘要：
codeforces 633E Startup Funding 题意 枚举左端点，对于每个左端点求一个最大的右端点使得 最大。 对于得到的这个数组，随机选择k个数，求最小值期望。 题解 对于每个左端点，右端点右移时，是在一个递增、一个递减的函数中取min，二分即可解决。 接下来的问题也很好解决，可以 阅读全文