#dijstra

南洋理工 OJ 115 城市平乱 dijstra算法

时间限制:1000 ms | 内存限制:65535 KB难度:4 描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个...