1657E

CF1657E

题目传送门 description 给定 \(n,k\),求 \(n\) 个点的无向完全图满足其边权为 \([1,k]\) 中的正整数且其最小生成树边权和等于与 1 号点相连的边的权值和。 \(n,k\leq 250\) solution 不妨先确定 1 号点到剩下 \(n-1\) 个点中 \(i\ ......
1657E 1657 CF

CF1657E Star MST

Problem 有一个 $n$ 个点的无向完全图,边权 $ e∈[1,m]$ ,已知该图的最小生成树的权值与所有与 $1$ 号点相连的边的边权和相同,求有多少种构图方式,答案对 $998244353$ 取模。 $2\leq n \leq 250 , 1 \leq m \leq 250$ 。 Inpu ......
1657E 1657 Star MST CF
共2篇  :1/1页 首页上一页1下一页尾页