摘要： 题意：中文题。 析：按x排序，然后用树状数组维护 y 即可。 代码如下： 阅读全文

摘要： 题意：给出 n 个点 m 条有向边，要求选出一个环，使得这上面 点权和/边权和 最大。 析：同样转成是01分数规划的形式，F / L 要这个值最大，也就是 G(r) = F - L * r 这个值为0时，r 的值，然后对于 F > 0，很明显是 r 太小，但是不好判断，把这个值取反，这样的话就能用B 阅读全文