摘要：
PS:多校联赛的题目质量还是挺高的。建图不会啊，看了题解才会的。 参考博客：http://blog.csdn.net/luyuncheng/article/details/7944417 看了上面博客里的题解，思路就有了。不过建图还是有点麻烦。我把源点设为n+1 (不想从0开始，不修改模版... 阅读全文
摘要：
已经有人做过很好的总结了。可以参考http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html 欧拉图的几种题型： 1、一笔画问题。（1）一个图需要几笔完成。（2）判断一个图是不是欧拉通路，有的严格要求是欧拉回路。（注：... 阅读全文
摘要：
PS：今天（2014.10.27）准备PPT，明天在组合数学课上与大家一起分享一下2-SAT。我以为是一件简单的事情。但是，当我看了自己这篇博客以后，发现居然还是不懂。很多资料不全，也没仔细讲。整理了一下，又修改了。尽量让自己下次再看到这博客的时候，一遍下来就能懂。虽然引用了别人的博客，我尽量讲... 阅读全文