摘要:
【题目描述】 A国有n座城市,编号从1~n,这些城市之间有m条双向道路,每一条道路对车辆都有限重。 现有q辆货车在运输货物,询问在不超过车辆限重的情况下,每辆车最多能运输多重的货物。 【输入描述】 【题目描述】 A国有n座城市,编号从1~n,这些城市之间有m条双向道路,每一条道路对车辆都有限重。 现 阅读全文
摘要:
【题目描述】 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪 阅读全文