摘要：
差分约束 给定不等式组，求可行解 最大值$\to$ 最短路；最小值$\to$最长路 $x \geq y+s$ 从 y 向 x 引一条边权为s的边 $x \leq y+s$ 从 y 向 x 引一条边权为s的边 找一个源点，使其可以遍历所有的边 从源点求一遍最长/短路 结果1：如果存在负环，则原不等式组 阅读全文
摘要：
具有环的树 两种抽象理解的方式 1.一个环，环上每一个点都是一棵树的根节点 岛屿(AcWing358) 求基环森林的各棵基环树的直径总和 直径分两种情况： 1.不在环上，在环中某节点子树内 2.经过环上两点x,y，并延伸至x,y的子树，$len=dis(x,y)+f[x]+f[y]$ 枚举每 阅读全文