摘要：#最短路 最短路径问题可以算是图论中相当重要的基础知识了，特别是其中的思想。求解最短路径的方法有很多，下面只给大家说明Dijkstra算法，Dijkstra算法的堆优化版本，Bellman Ford算法和Bellman Ford的队列优化版本，也就是SPFA算法，还有就是Floyd算法和我用的比较少 阅读全文

摘要：树是一种特别特别优美的结构 在树上做dp更是一种锦上添花的效果，虽然不知道是谁想出的操作，但是不得不佩服人家的脑力。但是，相对的说，树形dp对于刚接触就有一些措手不及：刚刚才从线性dp过来，树形dp就相当于一记闷棍，重重的敲打在我们的头上。~~高手勿谈~~ 树形dp的关键 说到树形dp，存储首先是一 阅读全文