wwlvv

摘要： 正在解决难以理解的地方 题意 小$X$ 同学觉得树上问题太毒瘤了，于是决定将树上的边删去，最终变成一个点。 现在有一个$n$个节点的树，他的游戏是这样的： 从剩下的所有边中等概率随机选中一条边$T$。 将这条边删去，若这条边相连的两个点编号为$u$和$v$，新建一个点$x$，这个点与所有与$u$和$ 阅读全文