摘要: 1 /* 2 题意:求出多个全排列的lcs! 3 思路:因为是全排列,所以每一行的每一个数字都不会重复,所以如果有每一个全排列的数字 i 都在数字 j的前面,那么i, j建立一条有向边! 4 最后用bfs遍历整个图,求出源点到每一个点的距离,其中最大的距离就是最长的... 阅读全文
posted @ 2014-08-31 10:18 hjzqyx 阅读(563) 评论(1) 推荐(0) 编辑