摘要：E. Star MST 题意： 给定$N$个点的完全无向图，你现在可以给边赋值的范围是$[1,k]$，问当前图与$1$相连的边的边权总和等于当前图的最小生成树的边权和的图有多少个？ 思路： 由题意可得想要让与$1$连边的边权和等于最小生成树边权和，那么说明剩下$n-1$个点与$1$相连的点组成的就是 阅读全文