摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5135题目大意：给你n条边，选出若干条边，组成若干个三角形，使得面积和最大。输出最大的面积和。先将边从小到大排序，这样前面的两条边加起来如果不大于第三条边就可以跳出，这是一个存在性条件。dfs(int i... 阅读全文
posted @ 2014-12-03 23:29 西域小车 阅读(212) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5135题目大意：给你n条边，选出若干条边，组成若干个三角形，使得面积和最大。输出最大的面积和。先将边从小到大排序，这样前面的两条边加起来如果不大于第三条边就可以跳出，这是一个存在性条件。dfs(int i... 阅读全文
posted @ 2014-12-03 23:29 西域小车 阅读(212) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号