版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41661919/article/details/85134307
这两天先是看了几道最近公共祖先相关的题目，求LCA有在线的树上倍增算法，还有离线的Tarjan算法，不过能把题目和LCA联系起来才是解题的关键，这个还得多积累。其次，还看了负环和差分约束，判断负环目前来看spfa是比较好的的选择，有一道例题POJ3621 0/1分数规划+负环判断，解题关键仍然是把题目和寻找负环相联系起来。至于差分约束，求解思路就是利用了最短路中介绍的三角形不等式。