P5027题解

前置知识：高斯消元。

高斯消元是解决线性方程组的一种方法，对于本题，我们只需要考虑如何将题目转化为线性方程组即可。

先观察数据范围：\(n,m<=100\)，所以我们可以枚举每一个称量情况作为错误的情况进行 \(n\) 次讨论。

我们可以将每个三角形的质量作为每组方程的未知数，那么如果在一组输入数据中称量了某个三角形的质量，那么将他对应的增广矩阵上的值设为一。最后判断得出的解是否合法即可。