摘要：题目描述 sideman 做好了回到Gliese星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见， 我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航， 而边权则是航行的危险程度。sideman 现在想把危 阅读全文

摘要：题目描述 $A$国有$n$座城市，编号从$1$到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数$n$,$m$表示 $A$ 国有$ 阅读全文