摘要：题面 分析 假设我们最后选出的边集为$S$，显然，奶牛们可以获得的单位时间钱数就是$\frac{f-\Sigma c_i}{\Sigma t_i} (i\in S)$。这样的式子简直就是在暗示01分数规划。 设最大答案为$ans$，那么就有式子$ans=\frac{f-\Sigma c_i}{\Si 阅读全文

摘要：这道题要坑死人啊。。。 第一次做40分，其他RE，改了一次之后就变成20分了。。。 究其原因，是有一个数组（dis）开的太小了，于是最后本蒟蒻就随手开了个五百万，然后，就AC了。 看到有一篇题解说求距离最好不开根，经本蒟蒻实验，开不开根并不影响结果，全看个人喜好。 本蒟蒻还加了一个快读，其实也没有必 阅读全文

摘要：又是一道Kruskal题目。 AC代码见下。 主要思路就是将所有的边储存起来，然后进行贪心地选择，期间需要判断两个端点是否有关联，这一过程通过并查集实现。Kruskal部分套模板就可以了。 阅读全文

摘要：这道题真的是令人窒息，Kruskal调了贼久一直RE，最后发现数组大小稍微少了那么一点点。（也就10倍吧。。） 言归正传，根据本人的分析（以及算法标签的提示），这是一道求最小生成树的题目，当然要注意已经有一些路被建成了，因此他们直接标0即可。 下面是这道题用到了的所有（全局）变量。 maxn, n, 阅读全文