寒假训练—1.24

今天上午看了差分约束，主要是将不等式转化为有向边，运用的三种求最短路径的算法，Dijkstra,Bellman-Ford,Floyd，来解决最短路径的问题，然后感觉模板理解了但是记不住，以后还要多练多敲；今天下午主要看的是2-sat问题，构造有向图，感觉也是套模板，但是很多细节要注意，看了饶齐的博客。明天就要做题了。我想找到更好地适合自己的学习的方法，感觉明天做题肯定又会很生疏。一道题大不了敲很多遍，加油！