摘要：1 /*LA3713 2 典型的2-sat模型 3 宇航员分两类： 4 1、年龄少于平均 young 5 2、至少为平均 6 矛盾： 7 情况一：如果两个宇航员属于同一类且相互矛盾的话，则他们两个的选择一定是不相同的 8 情况二：如果不属于同一组相互矛盾，不能同时选C任务 9 建... 阅读全文

摘要：1 /*HDU3622 2 这道题是2-sat问题的体型之一，二分答案，2-sat判断是否有自适应的解，从而找到最大的最小值或最小的最大值 3 这道题有一定的思维上的难度。 4 二分半径，若不同组的两个点i和j间的距离小于2*rad，则i和j是矛盾点，连上相应的边，求2-sat即可。 5... 阅读全文

摘要：1 /* 2 HDU - 1824 3 主要是题目描述比较坑爹，注意：队长回家两队员都必须在，只要有一个队员回家，队长都必须在。 4 同时贴上一段看到的让我警醒的话： 5 “这里我说一个细节问题，很多初学者容易忽视 6 那就是边的链接方向。 7 到底是谁指向谁，这个问题，很多初学者容易混淆（比如本... 阅读全文

摘要：1 /*HDU3062 2 2-sat入门 3 虽然是入门，关于2-sat算法的实质的理解还是花了蛮久的时间。 4 这道题还是有一些思维上的技巧。因为每对夫妇，最多且必须要去一个人，就是总共去了n个人。 5 我开始时以每个人分别去否建模，这样还要满足上面的条件，显然算法是难以实现的。 ... 阅读全文