2015年4月8日
POJ 2437 - Muddy roads [贪心法]
摘要： 题意：给定n个泥坑路面的初末位置，判断最少需要几个桥才能覆盖这些路面。 贪心法，从每个泥坑的开始位置建桥，然后判断是否覆盖后面的路面，就是分类讨论了。 #include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2015-04-08 23:11 Popco 阅读(201) 评论(0) 推荐(0) 编辑