摘要：
输入输出样例 输入样例 1： 1 2 1000 1 0 1 1000 1 输出样例 1： 0.001 一看到这种最大化比值的问题应该就能想到分数规划吧 但是好久没写了,这次再推一下加深记忆 $\frac{\sum_{i=1}^{n}{p[i]}}{\sum_{i=1}^{n}{s[i]}}=k$ $ 阅读全文
摘要：
题意翻译 求一种特殊的最小生成树。给定一个有n个节点和m条边的图，找出一个生成树满足从根节点1直接连向其余节点的边要恰好是k条，在此条件下生成树的权值和最小。 输入输出样例 输入样例 1： 4 5 2 1 2 1 2 3 1 3 4 1 1 3 3 1 4 2 输出样例 1： 3 1 5 2 话说我 阅读全文