摘要：
1483: [HNOI2009]梦幻布丁 链接 分析： 启发式合并+链表。 代码： 阅读全文
摘要：
3495: PA2010 Riddle 链接 分析： 每个点要么建首都，要么不建，并且一个点建了，会导致一些点不能建。所以可以考虑2-sat。 但是如果在每个郡里两两连边，边数是n^2的。 考虑用前缀优化。 S[i]表示对于当前郡，前i个点中是否存在一个首都，A[i]表示i这个点是否建首都。 1、那 阅读全文
摘要：
1997: [Hnoi2010]Planar 链接 分析： 首先在给定的那个环上考虑进行操作，如果环内有有两条边相交，那么可以把其中的一条放到环的外面去。所以转换为2-sat问题。 像这样，由于1-4和2-3在环内相交了，所以可以把1-4放到环外，就变成了下图。 代码： 阅读全文