ACM之路

(1) 先将所有数列排序。    第一维由小到大，当第一维相等时，第二维由大到小。　　（排序规则亦可改成以第二个维度为主，最后则是找第一个维度的1DLIS。）     a     a    a     b     b    a     a     a    c     d  (0,6) (0,3) (0,2) (1,4) (1,1)(2,6) (2,3) (2,2) (3,5)

1. 最小生成树是找和树 最近的， 而单源最短路是找和树根 最近的。2. 最小生成树的起点是任意的, 而单源最短路的起点是给定的。

LIS 问题与 LCS问题可以互相转换LIS 转 LCS ：令原序列 A 排序后会变成 B 。 A 和 B 的 LCS ，就是 A 的 LIS 。LCS 转 LIS ：将序列 A 和 B 当中的相同字母配对都找出来，呈现成索引值数对，再以特殊规则排序，最后找 LIS ，就是 A 和 B 的 LCS 。

1. 最小路径覆盖等于 = 图的点数 - 最大匹配.一个点是一条路径。 开始有图的点数个路径，增加一个匹配（也就是一条边）  路径数-1。匹配： 从X出发最多一条边,从Y进入最多一条边。路径覆盖： 一个点出发最多一条边，一个点进入最多一条边。 所以这个点即在X也在Y。  自己X到自己Y不建立边。

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22990 Accepted: 8299DescriptionSeveral currency exchange points are working in our ci