2017年10月24日
[USACO16FEB]围栏Fenced In Platinum
摘要： 题目：洛谷P3141。 题目大意：有一个方形区域，被分成若干区域。现在要去掉若干条围栏，使得所有区域连通，求最少去掉多少长度的围栏。 解题思路：贪心。建议画图思考。 先对围栏位置进行排序，然后相邻两条求差，再对差排序。 可以知道，每次取的是最短的一条围栏，结果一定是最优的（横向和竖向也要最短的优先） 阅读全文
posted @ 2017-10-24 20:43 Mrsrz 阅读(305) 评论(0) 推荐(0) 编辑