摘要：题目链接： [APIO2017]商旅 枚举任意两个点$(s,t)$，求出在$s$买入一个物品并在$t$卖出的最大收益。 新建一条从$s$到$t$的边，边权为最大收益，长度为原图从$s$到$t$的最短路，最短路用$floyd$求即可。 对于原图的边，边权为$0$，长度为输入长度。 对于新图，需要找到一 阅读全文

摘要：题目链接： [BJOI2019]奥术神杖 答案是$ans=\sqrt[c]{\prod_{i=1}^{c}v_{i}}=(\prod_{i=1}^{c}v_{i})^{\frac{1}{c}}$。 这样不大好求，我们将这个式子取$ln$，变成$ln\ ans=\frac{1}{c}\sum_{i=1 阅读全文

摘要：题目描述 输入 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 第一行包含一个正整数 阅读全文