jinzhao1994的专栏

给定一个有向图，求最少再额外即

求第k最短路问题，有向图，数据范围：点数不超过1000，边数不超过10^5，k不超过1000题目需要注意的地方：虽然题目描述说的是求T到S的第k短路，但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T，最初的那个不用走就到了的是不算做一条路的..也就是说必须要走算法：首先用原图的反向图计算每个点到T的最短路，然后使用A*算法，估价函数f(i)=g(i)+h(i)，

给定一个若干个字符串，问一个最短的字符串的长度，要求前面的每个字符串都是这个字符串的子序列数据范围：字符串个数不大于8个，字符串长度不大于5之前用同台规