刚开始看到这个题目的时候就觉得想法很明了，就是不知道如何去匹配...
去网上看了不少人的解题报告，但是对于刚接触“最小边覆盖”的我来说....还是很困难滴....于是自己又开始一如以往学习“最大独立集”、“最小点覆盖的”的思考方式啦：在了解一个看似高深的知识点之前，粗略了解这是个什么东东，那么看概念也会更好理解，(希望此博客在自己以后回头来看会一目明了，也对刚接触“最小边覆盖”的人有帮助(万分感到荣幸
))：
首先把题目的第一个案例图形化(第一，图形好理解，第二，很多人看到文字就烦啦。第三，图论不画图怎么可以捏
)，我们把交叉路看成点，街道看成边，就如下图：
最低0.47元/天 解锁文章
494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
