10 2019 档案
摘要:1.Tarjan算法的作用 (1)割点的个数以及输出割点序号 (2)连通块的数目 (3)最大连通块的元素个数 2.模板 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstd
阅读全文
摘要:一.算法思想 k短路求解: k短路 = 单源点最短路跑反向边 + 高级搜索A* A*算法 结合了启发式方法和形式化方法; 启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降低; 形式化方法不利用图给出的信息,而仅通过数学的形式分析; 算法思路: 算法通过一个估价函数f(h)来估计图
阅读全文
摘要:一.模板 dis[t][0]:表示 s ss 到 t tt 的最短路; dis[t][1] dis[t][1]dis[t][1]:表示 s ss 到 t tt 的次短路; 堆优化的Dijkstra模板 #include<bits/stdc++.h> using namespace std; #def
阅读全文
摘要:https://blog.csdn.net/zwx19921215/article/details/85234801
阅读全文
摘要:1.点击File, 首先推荐的方法是点击File->Settings, 点击后点击右边的+号 在输入框中输入想要的包名即可,选中后点击左下角的Install Package即可
阅读全文