jazziii的博客

原创 蒜头君运送宝藏

蒜国有 NN 座城市，编号依次从 11 到 NN，城市之间有 MM 条双向的道路。每一条道路对每辆车都有一个最大载重量。蒜头君意外发现了一批宝藏，精心策划了下，他计划用 QQ 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下，最多能运送宝藏的重量（此处忽略货车的重量，只考虑宝藏的重量）。输入格式输入第一行输入两个正整数 N,M(0<N<10,000,0<...