摘要:
打算开始重新复习一遍相关算法。对于有向图tarjan算法,通过学习过很多说法,结合自己的理解,下面给出算法自己的观点。算法总模型是一个dfs,结合一个stack(存放当前尚未形成SCC的点集合),记录下俩个数组:dfn【i】:结点i的访问时间戳。 low[i]:i结点所能到达的祖先。主要是俩次对lo... 阅读全文
posted @ 2014-04-20 15:22
天羽屠龙舞
阅读(182)
评论(0)
推荐(0)
摘要:
求多个串最长公共子序列,字典序最小输出。枚举剪枝+kmp.比较简单,我用find直接查找16ms#include#include#includeusing namespace std;string s[61];int main(){ int ta; cin>>ta; int n; ... 阅读全文
posted @ 2014-04-20 09:59
天羽屠龙舞
阅读(139)
评论(0)
推荐(0)