摘要: 数数题(计数类 DP)做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当:所有和 \(1\) 相连的边的边权之和等于这张完全图的最小生成树的边权之和。 完全图点数为 \(n\),边权 \(\in[1,k]\),\(1\le n,k\le 250\)。 发现所有和 \(1\ 阅读全文
posted @ 2022-03-23 22:07 EricQian06 阅读(207) 评论(1) 推荐(0)