摘要：
Karp的$O(nm)$求图中最小平均权值回路的算法。 阅读全文
摘要：
一个无向图，对于每个结点$v$，定义其重要度为：$\sum_{s\ne v, t\ne v}\frac{C_{s,t}(v)}{C_{s,t}}$。其中$C_{s,t}$是$s$到$t$的最短路条数，$C_{s,t}(v)$是这些最短路中经过$v$的条数。
求每个点的重要度。$n\leq100$。 阅读全文
摘要：
$n$天，两种金券$A,B$；第$k$天它们各有一个价格$A_k,B_k$，可以以这个价格卖出；还有一个值$Rate_k$，可以以$Rate_k:1$的比例同时买入$A,B$券。初始你有$100$元，问$n$天之后你至多持有多少现金。$n\leq10^5$ 阅读全文