USACOTrainning.Controlling Companies

一道更新 图 传递性的题。复杂度是O(n^3*m)的复杂度。

大意是如果A控制B，B控制C，则A控制C。

A控制B可能是(a,b,p)p>50,也可能是A控制B1,B2,,,Bn，然后p1+p2+,,,+pn>50(Bi,C,pi)，则A控制C。

准备两个矩阵，一个记录i是否控制j，一个记录i控制j的多少。然后每加入一条有权边，就去更新这两个矩阵，即考虑加的这条边对两个矩阵造成了什么的影响。