摘要：
c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单的运用： 放入自定义的数据类型 但是这种写法的multiset其实是没有意义的，因为它 阅读全文
摘要：
算法实现原理 由于我们只需要确定节点对(i,j)之间是存在i->j的路径，所以，对于松弛操作可以有两种优化方式，(1)将所有节点对之间的存在的直接连通的边权重设为1，不连通设为0。然后运行该算法，如果mp[i][j] = 1;则（i，j）之间存在一条简单路径。如果mp[i][j] = 0,则两者之间 阅读全文
摘要：
一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m， a[k]已知)，求 x[n-1] - x[0] 的最大值。例如当n = 4，m = 5，不等式组如图一-1-1所示的情况，求x3 - x0的最大 阅读全文
摘要：
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha 阅读全文
摘要：
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang 阅读全文