摘要：
题意 给定一棵带点权带边权的树。 对于一个带边权完全图，两个点之间的连边为$dist(i,j)+w_i+w_j$，求这个图的最小生成树权重。 \(n\le 10^5\) 做法一 结论1：对于一个图，考虑任意诱导子图的任意最小生成森林，保留最小生成森林边集，移除剩余属于该诱导子图的边，该图最小生成树权 阅读全文
摘要：
题意 给定$n,g,t$及序列${c_i：1\le i\le n}$ 有$n$张桌子，每张可容纳的人数为$c_i$ 有$t$群人来吃饭，每群人数为$[1,g]$中随机的一个整数$x$，会选一张最小的能容纳$x$个人的桌子坐下（若没有则离开） 求最后的期望人数 \(n,t\le 100\)，\(g,c 阅读全文