sigongzi

摘要： 题解 我们只考虑给每个点买一个，之后每个点就可以用最低价格买了 根据最小树形图的算法，就是不断给每个点入度的边找一条最小的 如果构成了树形图就退出，否则把形成了环的点缩成一个点，加上环的权值，然后把指向环中点的弧变成弧长减去环中指向该点的弧的长度 重标号让代码显得好难看啊QAQ 代码 cpp inc 阅读全文

摘要： A Two Integers 如果$X$是$Y$的倍数的话不存在 可以输出$X \cdot (\frac{Y}{gcd(X,Y)} 1)$ 代码 B Two Arrays a b的话不可能再小于b了，所以我们看看在用所有位置的a增加不超过b的位置的情况下，能一共给b增加多少，如果这个增加数大于所有a 阅读全文