題意
思路:一直做松弛操作,每一次松弛操作把本次能夠確定的控制關(guān)系確定下來,也就是i控制j。退出條件就是某一次松弛操作沒有出現(xiàn)新的控制關(guān)系,由于本次沒有出現(xiàn)新的控制關(guān)系,那么接下的每一次都不會出現(xiàn)新的控制關(guān)系,于是可以退出。
有一點要注意的就是:如果(i,j,p)中p為100那么就是說公司i和公司j的控制關(guān)系應(yīng)該是一樣的。