摘要：
题目描述： 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 阅读全文
摘要：
题目描述：8×8的棋盘上有4个棋子，棋子的运动方法如下：1.如果其上/下/左/右一格没有棋子，则可以去;2.如果其上/下/左/右一格有棋子，而且沿原方向再跳一步没有，则可以去。 给出初始结束位置，问8步以内能否走到？ 题解：双向BFS。 从初始结束位置一起跑4步。 也称meet_in_the_mid 阅读全文
摘要：
题目描述： 给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 题解： 这是最小费用最大流模板。 对于EK算法，我们可以通过bfs找出增广路径然后解出最大流。 但是最大流值是一定的，流法却有很多。 我们可以将每条边费用作这条边的边长，用 阅读全文