ACM暑假总结8.28

    转眼最后一个星期也过去了，说实话这个星期怎么其实不怎么样，还有几天就开学了就开始控制不住了总之还是开学后认真学吧

这一周学的是真的不多，我大多是去看了下二分法和差分约束以及相关的例题，也还包括一些像是霍尔定理，以及2-sat的小问题，这个差分约束，也是在用最短路判环上，主要是对spfa的拓展，之前学spfa最短路的时候也并没有重点讲spfa，因为好像一般最短路的题都会卡spfa，没有dijkstra稳定，但是如果是判负环的话就只能是spfa，这个也基本上是模板，总的来说这一周就弄了这些，剩下这几天，收收心，准备开学了。