摘要：
Cactus Problem Description 1. It is a Strongly Connected graph.2. Each edge of the graph belongs to a circle and only belongs to one circle.We call th 阅读全文
摘要：
Let's go home Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或 阅读全文
摘要：
Peaceful Commission Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland accordin 阅读全文
摘要：
2-SAT问题总结 2-SAT问题：n个布尔型的变量，给出m个约束条件，约束条件例如：A，B不能同时为真，A，B必须同时为真等。 看了算法入门经典中的解决办法，关于这种解决办法比较容易理解，并且效率也不错。构造一张有向图G，其中n个变量拆成n*2个变量，也就是xi用xi*2和xi*2+1表示，如果前 阅读全文