摘要：
# [树上计数2]([2534. 树上计数2 - AcWing题库](https://www.acwing.com/problem/content/2536/)) 我们先考虑一般的问题，即序列上的问题。 发现这题是HH的项链。 然后我们考虑树上怎么转换成序列上。 我们使用欧拉序（对于每个点，在进入和 阅读全文
摘要：
# [冗余路径](https://www.acwing.com/problem/content/397/) 考虑无向图的边双连通分量。 这个算法也叫 `Tarjan` 算法，且与有向图的强连通分量差不多。 边双是指图中任意两点间都存在两条不相交的路径（或删去任意一条边后图仍然连通）。 桥：切去这条边 阅读全文
摘要：
# [有边数限制的最短路](https://www.acwing.com/problem/content/855/) 有边数限制，只能用bellman-ford算法求解。 方法十分暴力，迭代 $n$ 次，每次用所有边进行一次更新，当迭代了 $k$ 次时，恰好经过了不超过 $k$ 条边。而若第 $n$ 阅读全文