summitsoul

摘要： #最短路问题$（1）$ ##闲扯 ###原因 本蒟蒻记性不太好怕忘（一样的说辞ヽ(ー_ー)ノ），咳，写这篇最短路的文章来扎实自己的基础（同时让自己搞的更明白点）。 ###背景 在做图论题的时候，我们往往会通过最短路来进行一些操作，在这篇和下篇文章里我将会介绍$Dijkstra$和$SPFA$两种常见 阅读全文

摘要： #本题解面向对象为像我一样的蒟蒻，只涉及到求最大盈利值，不涉及到输出分多少台，请已经会第一问的巨佬们移位(｀・ω・´) #题目 ##题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈 阅读全文