AtCoder Beginner Contest 218 题解
个人博客:Eloi-还在前进.AtCoder Beginner Contest 218 题解:A: Weather ForecastB: qwertyC: ShapesD: RectanglesE: Destructiontags:最小生成树题意:给一个连通无向带负权图,M条边。你从中取边,每取一个边,按照边权是否大于零给reward或fine。让你计算,在保证取完后图联通的前提下,能获得的最大reward。思路:先计算不考虑保证联通情况下最大reward和。逆
原创
2021-09-12 16:40:32 ·
586 阅读 ·
0 评论