摘要： 题意：给一个有向图，选最少的点（同时最小价值），从这些点出发可以遍历所有。思路：先有向图缩点，成有向树，找入度为0的点即可。下面给出有向图缩点方法：用一个数组SCC记录即可，重新编号，1....num，具体方法如下代码详见。#include#include#include#includeusing ... 阅读全文

摘要： 打算开始重新复习一遍相关算法。对于有向图tarjan算法，通过学习过很多说法，结合自己的理解，下面给出算法自己的观点。算法总模型是一个dfs，结合一个stack（存放当前尚未形成SCC的点集合），记录下俩个数组：dfn【i】:结点i的访问时间戳。 low[i]:i结点所能到达的祖先。主要是俩次对lo... 阅读全文

摘要： 求多个串最长公共子序列，字典序最小输出。枚举剪枝+kmp.比较简单，我用find直接查找16ms#include#include#includeusing namespace std;string s[61];int main(){ int ta; cin>>ta; int n; ... 阅读全文