热门标签
更多>
搜索结果
查询Tags标签: 6982,共有 2条记录-
hdu 6982 / 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1010 Road Discount(二分+最小生成树)
https://acm.hdu.edu.cn/showproblem.php?pid=6982题意: n个城市要修n-1条道路使他们联通,有m条道路可以修,价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答做这道题,得先会做“边有黑白两色,求恰好有k条白边的最小生成树” 可以看这…
2021/8/12 11:36:20 人评论 次浏览 -
hdu 6982 / 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1010 Road Discount(二分+最小生成树)
https://acm.hdu.edu.cn/showproblem.php?pid=6982题意: n个城市要修n-1条道路使他们联通,有m条道路可以修,价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答做这道题,得先会做“边有黑白两色,求恰好有k条白边的最小生成树” 可以看这…
2021/8/12 11:36:20 人评论 次浏览