首页 >> 大全

NYOJ 115 城市平乱

2023-06-18 大全 43 作者：考证青年

描述

南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。

他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。

现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。

现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。

注意，两个城市之间可能不只一条路。

输入

第一行输入一个整数T，表示测试数据的组数。(T 每组测试数据的第一行是四个整数N,M,P,Q(1

tags: 城市 将军 部队 整数 分队
其他相关
考证青年

【华为OD机试真题 python】城市聚集度

01-10 37
考证青年

大学英语四、六级考试当次成绩批量查询python脚本

01-06 32
考证青年

[Codeforces] games (R1600) Part.1

01-04 31
考证青年

C语言实验 文本操作

01-03 44
考证青年

【C语言编码练习】02:寻找赝品

12-30 29
考证青年

实验二 JSP应用开发基础---掌握JSP基本语法

12-27 29
最新文章

利用区块链等技术，加强对交通运输信用信息的归集共享和分析应用

01-11 370

印尼西爪哇梳邦县发生山体滑坡 已经导致2人死亡

01-11 467

【SpringBoot笔记10】Spring中Bean的6种作用域

01-11 353

ARS548 ARS549RDI 80GHZ毫米波雷达达学习笔记（一)

01-11 381

叠氮PEG修饰二硒化钨 (N3-WSe2；azide

01-11 421

ATFX：黑海运粮遭俄暂停，小麦期货开盘跳涨

01-11 326

关于我们

最火推荐

小编推荐

联系我们

版权声明：本站内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 88@qq.com 举报，一经查实，本站将立刻删除。备案号：桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了