P4049 [JSOI2007] 合金

题目描述

某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了 $n$ 种他们需要的合金,以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料,并且使用这些原材料可以加工出用户需要的所有种类的合金。

输入格式

输出格式

说明/提示

#### 数据规模与约定 对于全部的测试点,满足 $1\le m,n\le 500$,$0 \leq a_i,b_i,c_i,d_i,e_i,f_i \leq 1$,且 $a_i+b_i+c_i=1$,$d_i+e_i+f_i=1$,小数点后最多有六位数字。