这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/08/21 16:24] jjleo [J.] |
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/12/22 09:10] (当前版本) 2sozx |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ======2020 Multi-University Training Contest 6====== | + | ======2020HDU暑期多校第六场====== |
[[https://vjudge.net/contest/389024|比赛链接]] | [[https://vjudge.net/contest/389024|比赛链接]] | ||
=====A.===== | =====A.===== | ||
行 109: | 行 109: | ||
====题解==== | ====题解==== | ||
+ | 按位考虑进行计算,枚举最终答案有每一位有多少种方案,通过只选择该位位$1$的边然后套用矩阵树定理即可。最后把所有边都算上再使用一个矩阵树定理计算出生成树总数,除以该数量即可。 | ||
=====K.===== | =====K.===== | ||
**upsolved by ** | **upsolved by ** |