雾里尘埃

摘要： 题意：给了一张图，有n(1 ≤ n ≤ 750)个点的坐标和m条边(0 ≤ m ≤ 1000)，问还要怎么建边才能让所有的点连通，把最小边长总和输出 原题链接:https://vjudge.net/problem/UVA-10397 其实就是一个Kruskal算法的问题，n个点两两之间的边构成边集数 阅读全文

摘要： 题意：有c(c <= 100)个点， s(s <= 1000)条边， q(q <= 10000)个询问，对于每个询问，输出两点路径的最小边，若没有该路径，输出"no path" 原题链接：https://vjudge.net/problem/UVA-10048 这个就是弗洛伊德的一个变种，最短路改成 阅读全文

摘要： KMP小扩展，S串中找出T串所有位置，只需做个小改动 阅读全文

摘要： 两种解法，一种st表+递归，另一种单调栈 阅读全文