xyc1719的博客

强连通分量的递归写法不解释，如有问题请右转传送门： 强连通分量–Tarjan个人理解+详解优势：防止tarjan求强连通分量时爆栈从递归式出发，程序是从原来的递归程序运行一半，递归运行下一层。直至下一层的递归调用完毕后，再回溯至源程序。而手工栈需要模拟系统栈的调用方式，先定义一个类似于栈的数组或数据结构，再通过while循环调用进行模拟运算。但漏洞是很明显的，在系统栈的调...

【问题描述】补觉完毕，查尔明开启了虐场模式，疯狂地屠掉前面那么多道逗逼题之后杀向了最后一 题。这一题是这样的： 给定一张有 n 个点 m 条边的无向图，每条边有边权，而且保证这张图是联通的。 现在有 q 次询问，每次询问会给出两个点 x，y，求 x 到 y 的最短路的长度。 不用多说，这也是一道逗逼题。查尔明分分钟就写好了总复杂度为 O(1)的标算，但是 他很担心自己是否手抖了，所以...