zyh
HDU3416 Marriage Match IV 给一个带权有向图，两个点AB，求A到B有几条最短 阅读更多…
网络流 给一个有向图，每条边有一个权值：流量，即从u到v的流量不能超过这个值，然后给两个点：源点和汇 阅读更多…
珂朵莉的数列 求所有子区间的逆序数之和，我们观察每一对逆序(ai, aj)，发现这个逆序被计算了i* 阅读更多…
HDU2376 Average distance 求树上任意两点间距离之和：树有n个结点，对于一条边 阅读更多…
8-3 小A的最短路 分析：不坐缆车时，就是LCA求树上两点距离的板子题，多了一个缆车(U, V)， 阅读更多…
缩点 缩点就是把有向图里的一个强连通分量当成是一个点来处理，因为一个强连通分量里的点都可以互相到达， 阅读更多…