摘要： 1737：见前2篇随笔。 1677：题意：给定一个n节点树，一个整数k，n个节点任意选k个出来，对于每一种选择方案，ans累加上使这k个点联通的最小边数，输出ans%1e9+7。 一句话题解：考虑每一条边被选中的次数为C(n,k)-C(a,k)-C(b,k)，其中a，b为这条边两头的节点个数，预处理 阅读全文