2021-01-27

复习了一下强联通分量这里的知识，又开始学了下2-SAT,看书学的时候感觉有点难，但是看了大佬博客就感觉好多了。题目中描述某个状态两种值只能选取一个的时候就考虑2-SAT,另外使用tarjan缩点后拓扑序是倒着的因此选择i 与 i‘ 缩点后拓扑序较小的作为答案。
最近的几天还在刷洛谷上的一个cf的题单内容比较杂，但是可以复习到以前的知识点，思维也锻炼了一点，但是做一道题还是很慢。。。