摘要： tarjan /* dfs1 dep[N] siz[N] son[N] fa[N] dfs2 top[N] */ node* tarjan(node* a, node* b) { if (top[a] == NULL || top[b] == NULL)return NULL; while (top 阅读全文

摘要： dijkstra 单源最短路 O(mn) O(mlogn)优先队列优化 理解:点与源最近的距离等于直接边权或中转后和距离 贪心思路-选择已探明的点中距离最小的点 只有从距离最小的点中转的点距离才会最小 /* 数据存储形式 带权邻接表 vector<pair<int, int>>e[N]; 辅助数组 阅读全文