标签 single source shortest path 下的文章

BZOJ 2612 数学 构造 同余 最短路

• 作者: DEL
• 时间: November 24, 2017
• 分类: 题解
• 评论

Prob.

给一个集合 $ S, |S| < 5000, s_i < 10^9 $。
$ q < 5000 $ 组询问，问 $ x $ 是否可以表示为 $ \sum_i a_is_i, a_i \ge 0 $.

- 阅读剩余部分 -

BZOJ 1001 SPFA

• 作者: DEL
• 时间: October 18, 2017
• 分类: 题解
• 5 条评论

Prob.

给一个加上左上右下斜边的网格图，求最小割。

- 阅读剩余部分 -