一道更新 图 传递性的题。复杂度是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的多少。然后每加入一条有权边,就去更新这两个矩阵,即考虑加的这条边对两个矩阵造成了什么的影响。