2016年7月5日
BZOJ_1027_[JSOI2007]_合金_(计算几何+Floyd求最小环)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1027 共三种金属,\(m\)种材料,给出每种材料中三种金属的占比. 给出\(n\)种合金的三种金属占比.用材料做合金,问最少需要多少种材料. 分析 首先,由于三种金属的占比相加为1,所以确定了前 阅读全文
posted @ 2016-07-05 17:34 晴歌。 阅读(148) 评论(0) 推荐(0) 编辑