重生之我是图论

发布时间 2023-07-12 10:58:36作者: zhuzc_114514

djstl:遍历到的点的ans一定是从小到大的      实际应用:修改建图,魔改算法之类

次小生成树:最小生成树+枚举剩余边+树上倍增查max

笛卡尔树:最大值所管辖的区间,看到“max{ }”“对  排序”时可能会选择使用。

bfs一般使用前提,边权全部相同

dfs找欧拉路径 记得倒叙输出(先继续dfs在输出本节点)