会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
订阅
管理
2014年8月31日
codeforces Gargari and Permutations(DAG+BFS)
摘要: 1 /* 2 题意:求出多个全排列的lcs! 3 思路:因为是全排列,所以每一行的每一个数字都不会重复,所以如果有每一个全排列的数字 i 都在数字 j的前面,那么i, j建立一条有向边! 4 最后用bfs遍历整个图,求出源点到每一个点的距离,其中最大的距离就是最长的...
阅读全文
posted @ 2014-08-31 10:18 hjzqyx
阅读(563)
评论(1)
推荐(0)
编辑