463d专题

codeforces 463D Gargari and Permutations

题意: 从所给的序列中找出它们的最长公共子序列。 思路: DAG(有向无环图)+BFS。 如果数值 i 在所有序列中都在 j 前面。则i -> j连一条有向边。(好像还有个dp的思路的) 参考:http://www.cnblogs.com/hujunzheng/p/3947392.html AC代码: #include <cstdio>#include <cstring>#i