2019年2月14日
Codeforces 1097 G. Vladislav and a Great Legend
摘要： [题目链接][1] 一道好题。 题意：给定一棵$n$个点的树，求： $$\sum_{S\subseteq \{1,2,\dots,n\}}f(S)^k$$ 其中$f(S)$代表用树边将点集$S$连通需要的最少边数。$n\leq10^5$，$k\leq 200$，对$10^9+7$取模。 吐槽：比赛的 阅读全文
posted @ 2019-02-14 22:41 Mr_Spade 阅读(514) 评论(0) 推荐(0) 编辑