2019年7月16日
qbzt day4 上午
摘要： 图论 最短路：dijkstra spfa floyd 最小生成树：kruskal 连通性：bfs/dfs tarjan（强连通分量） 其它：拓扑排序 LCA 齿轮： 图的dfs树只有返祖边没有横向边 树边确定了基础的转动比，非树边判定转动比是否可行 Lca Dijkstra Pair第一个存的是源点 阅读全文
posted @ 2019-07-16 11:41 小蒟蒻皮皮鱼 阅读(207) 评论(0) 推荐(0)