zyh
8-3 小A的最短路 分析：不坐缆车时，就是LCA求树上两点距离的板子题，多了一 阅读更多…
缩点 缩点就是把有向图里的一个强连通分量当成是一个点来处理，因为一个强连通分量里 阅读更多…
Tarjan算法 Tarjan算法是用来求有向图的强连通分量的算法，可以用来解决 阅读更多…
Floyd 设G[i][j]为从i到j的最短路，那么初始时，i，j相邻则G[i] 阅读更多…
CF459E Pashmak and Graph 给一个带权有向图，求其中严格递 阅读更多…
最近公共祖先 P3379 【模板】最近公共祖先（LCA） 倍增思想。dp[i][ 阅读更多…