刘子闻

摘要： 1 严格次小生成树 题目大意 对于无向图$G$，我们记最小生成树的边集为$E_m$，次小生成树的边集为$E_p$，用$\text(x)$表示$x$的边权，则严格次小生成树满足$\sum\limits_{x\in E_m}\text(x)<\sum\limits_{x\in E_p}\text(x)$ 阅读全文