2022年5月1日
Educational Codeforces Round 125 (Rated for Div. 2) E. Star MST
摘要： 折磨了我三天的$DP$，终于看懂啦。 首先，如果想要有题目要求的效果，那么最短的边一定都是与$1$相连的，就是一个菊花图，生成树里的边就是最短的边。 $f[i][j]$表示已经有$i$个点与$1$相连，且最大权值不超过$j$的方案。 那么我们考虑如何从$j$转移到$j + 1$，看下图，已经连接了$ 阅读全文
posted @ 2022-05-01 20:56 Xxaj5 阅读(23) 评论(0) 推荐(0) 编辑