摘要：Description 平面上有$n$个点，直到每个点的坐标$(x,y)$，每个点有一个值$val$，任意两点之间有一条边，边上的值是两个端点的值的乘积。没有两个点的连线经过原点。画一条经过原点直线，定义这条直线的得分为这条直线穿过的线段的值的和，问得分的最大值。 Input 第一行给出用例组数$T 阅读全文