dijkstra算法
旋影
我是一个编程爱好者喜欢突破喜欢辛勤耕耘后丰收的喜悦
展开
-
hdu 1874 畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20805 Accepted Submission(s): 7225 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建原创 2013-08-20 11:35:37 · 414 阅读 · 0 评论 -
nyoj 115
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你原创 2013-08-20 20:35:56 · 594 阅读 · 0 评论