djstl:遍历到的点的ans一定是从小到大的 实际应用:修改建图,魔改算法之类
次小生成树:最小生成树+枚举剩余边+树上倍增查max
笛卡尔树:最大值所管辖的区间,看到“max{ }”“对 排序”时可能会选择使用。
bfs一般使用前提,边权全部相同
dfs找欧拉路径 记得倒叙输出(先继续dfs在输出本节点)
标签:输出,图论,max,dfs,生成,重生 From: https://www.cnblogs.com/zhuzc/p/17546965.html
djstl:遍历到的点的ans一定是从小到大的 实际应用:修改建图,魔改算法之类
次小生成树:最小生成树+枚举剩余边+树上倍增查max
笛卡尔树:最大值所管辖的区间,看到“max{ }”“对 排序”时可能会选择使用。
bfs一般使用前提,边权全部相同
dfs找欧拉路径 记得倒叙输出(先继续dfs在输出本节点)
标签:输出,图论,max,dfs,生成,重生 From: https://www.cnblogs.com/zhuzc/p/17546965.html