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