摘要： 题目链接：http://poj.org/problem?id=3694 题目大意：给定一个图，每次添加一条边（可能有重边）。输出每次添加后桥的 数目。由于添加边的次数比较多，添加一次Tarjin一次明显会超时。后来查到了 LCA算法，利用保存的子节点与最近父节点的关系进行计算的。第一次Tarjin后 阅读全文

摘要： 题目大意：从给定序列里找出区间和大于等于S的最小区间的长度。 前阵子在zzuli OJ上见过类似的题，还好当时补题了。尺取法O（n） 的复杂度过掉的。尺取法：从头遍历，如果不满足条件，则将尺子尾 部增加，若满足条件，则逐渐减少尺子头部直到不满足条件为止，保存 尺子长度的最小值（尾部-头部+1）即可。 阅读全文

摘要： 题目大意：给定一地图，*可以和相邻的*匹配成一对儿，问最少需要对儿匹配才能使所有*都被匹配到。 很直白的最小点覆盖，即ans = 点集数-最大匹配数。 不过一开始要对图进行遍历得到点集，找到一个*就把点集数+1，并和周围的匹配即可。为了防止重复， 我只匹配了左边和上边的点。由于用邻接表保存了双向路， 阅读全文