来自万荣林的问题
英语翻译不要用机器在线等Youhavencomputersnumberedfrom1tonandyouwanttoconnectthemtomakeasmalllocalareanetwork(LAN).Allconnectionsaretwo-way(thatisconnectingcomputersiandjisthesameasconnectingcomputers
英语翻译不要用机器在线等
Youhavencomputersnumberedfrom1tonandyouwanttoconnectthemtomakeasmalllocalareanetwork(LAN).Allconnectionsaretwo-way(thatisconnectingcomputersiandjisthesameasconnectingcomputersjandi).Thecostofconnectingcomputeriandcomputerjiscij.Youcannotconnectsomepairsofcomputersduetosomeparticularreasons.Youwanttoconnectthemsothateverycomputerconnectstoanyotheronedirectlyorindirectlyandyoualsowanttopayaslittleaspossible.
Givennandeachcij,findthecheapestwaytoconnectcomputers.
Input
Therearemultipletestcases.ThefirstlineofinputcontainsanintegerT(T
1回答
2020-06-22 23:25