摘要: 题解 我们只考虑给每个点买一个,之后每个点就可以用最低价格买了 根据最小树形图的算法,就是不断给每个点入度的边找一条最小的 如果构成了树形图就退出,否则把形成了环的点缩成一个点,加上环的权值,然后把指向环中点的弧变成弧长减去环中指向该点的弧的长度 重标号让代码显得好难看啊QAQ 代码 cpp inc 阅读全文
posted @ 2018-12-05 21:02 sigongzi 阅读(268) 评论(0) 推荐(0) 编辑
摘要: A Two Integers 如果$X$是$Y$的倍数的话不存在 可以输出$X \cdot (\frac{Y}{gcd(X,Y)} 1)$ 代码 B Two Arrays a b的话不可能再小于b了,所以我们看看在用所有位置的a增加不超过b的位置的情况下,能一共给b增加多少,如果这个增加数大于所有a 阅读全文
posted @ 2018-12-05 15:26 sigongzi 阅读(396) 评论(0) 推荐(0) 编辑