重生之我是图论

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

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

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

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

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

 

posted @ 2023-07-12 10:52  zhuzc_114514  阅读(5)  评论(0编辑  收藏  举报