摘要：
"题目链接" 题意 给n个字符串，每个字符串是一个环（就是说起点任意），求n个字符串的最长公共子序列（LCS) 解题思路 比赛的时候刚看到这个题目要求n个字符串的lcs，并且没个字符串可以起点不一样，就是说字符串s都有s.length个不同的排列，求所有n个s里s.length个lcs，时限只有1s 阅读全文
摘要：
一直想找个时间整理一下自己常用的模板，方便自己查找。 图论还有很多算法，后期待完善。 最小生成树 kruskal "hdu1233" 也可以用贪心的方法，先定义一个数组，排序后并查集。 二分图 二分图判断（交叉染色） "leetcode 886" 阅读全文
摘要：
题意 起点1到终点n有m条桥，每座桥都有允许最大的重量通过，现在求运输车能从1到n运输的最大重量是多少 解题思路 相当于让选择的那条路最大，然后求这条路里的最小值，而且这个值比其他路的值都大。 可用变形的dijkstra来求解，也可以用最大生成树来求解。 dijkstra解法 阅读全文