zyh
HDU3416 Marriage Match IV 给一个带权有向图,两个点AB,求A到B有几条最短 阅读更多…
网络流 给一个有向图,每条边有一个权值:流量,即从u到v的流量不能超过这个值,然后给两个点:源点和汇 阅读更多…
缩点 缩点就是把有向图里的一个强连通分量当成是一个点来处理,因为一个强连通分量里的点都可以互相到达, 阅读更多…
Tarjan算法 Tarjan算法是用来求有向图的强连通分量的算法,可以用来解决割点,割边问题,但它 阅读更多…
Floyd 设G[i][j]为从i到j的最短路,那么初始时,i,j相邻则G[i][j]就是连接它们的 阅读更多…
CF459E Pashmak and Graph 给一个带权有向图,求其中严格递增的最长路径的长度( 阅读更多…