P1961 最轻的天平

题目描述

天平的两边有时不一定只能挂物品,还可以继续挂着另一个天平,现在给你一些天平的情况和它们之间的连接关系,要求使得所有天平都能平衡所需物品的总重量最轻,一个天平平衡当且仅当“左端点的重量\*左端点到支点的距离=右端点的重量\*右端点到支点的距离”。注意题目中的输入保证这些天平构成一个整体。

输入格式

输出格式

说明/提示

【样例说明】 ![](https://cdn.luogu.com.cn/upload/image_hosting/k8lsxvj9.png)