#平乱

nyoj 115-城市平乱 (BFS)

内存限制:64MB时间限制:1000ms特判:No通过数:5提交数:8难度:4南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任...
代码星球 ·2020-06-08

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

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