首页 > [HNOI2006]公路修建问题
开通博客写题解
头像 苟且的狮子
发表于 2020-07-29 15:40:59
最小生成树、kruskai算法 题意： 废话：做了些题单的题后，我发现题目考察点基本上围绕着 建图、算法本身理解、dp 三点展开。本题考察的是对kruskai算法的理解 分析： 我们首先抓住重要信息：公路1是一定比公路2开销大的！至少要有k条公路1.那么很明显我们就只铺设k条公路1好了，剩下的都 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”