摘要：/*推导https://blog.csdn.net/qq_34374664/article/details/77488976 dfn[]为这个点搜索的次序编号（时间戳)low[]为每个点在这颗树中最小的子树的根每次找到一个新点，这个点low[]=dfn[] 【强连通分量】 割点模板： #includ 阅读全文

摘要：呃最短路要最好需要掌握的三种算法：dijkstra、SPFA、floyd； 区别在于： ·dijkstra最好用于稠密图； ·SPFA最好用于稀疏图； ·floyd可以用来写闭包（huaji） ·其他区别因为太菜暂时不列出来 先上个spfa模板： #include<iostream> #includ 阅读全文