每对夫妻恰有一人坐在新娘对面，两个关系不正常的人不能都在新娘对面
问，是否有解
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 100;
struct twosat
{
i...
分类：
其他好文 时间：
2014-11-30 23:23:44
阅读次数：
230
题目内容：
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,
叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,
让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓
衣板.. 假设一共有N对新婚夫妇,其中有M...
分类：
其他好文 时间：
2014-11-27 22:13:12
阅读次数：
850
题目地址：POJ 3648
这题终于AC了。。。。没有专门对新郎新娘加一条边。。
这题前面一直读错题意了，调试了好长时间样例也没过。。这题的意思是只要新郎那一边没有通奸的就可以，然后输出新娘那一边的人。
然后就是对那些有**关系的加边，由于新郎新娘必须要在两侧，所以最后要额外加一条边。然后用强连通判断，逆拓扑染色输出可行解即可。
代码如下：
#include
#include
#in...
分类：
其他好文 时间：
2014-11-11 16:43:31
阅读次数：
278
【游普罗旺斯薰衣草庄园】问君何处新人见，普罗旺斯庄园现。万紫千红薰衣草，又见蝴蝶草上飞。遥看佳丽似百合，万紫丛中一点白。薇薇新娘浓妆抹，试与花儿争秋色。新人私语草害羞，引得无数蝴蝶舞。蝴蝶飞舞花兴奋，同庆国庆佳节时。...
分类：
其他好文 时间：
2014-11-02 18:22:44
阅读次数：
171
题目链接
题意：有n对夫妻参加一个婚宴。所有人都坐在一个长长的餐桌的左边或者右边，所有夫妻都只能面对面坐，包括新娘和新郎。新娘只能看到坐在她不同侧的人。有m对人超过架，新娘不希望看到他们坐在同一侧。问有没有分配方案满足新娘的要求。
思路：2-SAT问题。假设每对夫妇为一个变量xi。假设xi为true时，妻子与新娘坐同一侧；xi为false时，丈夫与新娘坐同一侧。当xi和xj...
分类：
其他好文 时间：
2014-10-05 16:18:14
阅读次数：
129
如果您去参加宴会，参加婚礼，参加各大有意义的商务活动，你想别人的目光全都停留在您的身上吗？你想成为全场的瞩目点吗？？那就跟我来看看朝建商城吧！让你惊艳每个人！！朝建商城红色复古项链——红色玫瑰花绽放在颈间，红宝石做成的花芯在灯光下闪闪发光，怎能不妆点出一个娇艳欲滴的新娘？ 朝建商城炫彩宝石项链——....
分类：
其他好文 时间：
2014-10-04 19:44:47
阅读次数：
167
<divid="mq"style="width:100%;height:18px;overflow:hidden;border:1pxsolid#ffffff"onmouseout="iScrollAmount=1">轻轻的我走了，正如我轻轻的来；<br/>我轻轻的招手，作别西天的云彩。<br/>那河畔的金柳，是夕阳中的新娘；<br/>波光里的艳影，在我..
分类：
其他好文 时间：
2014-10-01 00:47:30
阅读次数：
327
题意：
婚礼上新郎新娘坐在桌子两侧 新娘只能看见对面的人 已知一些人有XX关系… 新娘不想看见有关系的同时坐在对面 问 满足条件的情况下 新娘这边做的人是谁
思路：
新郎那一边的约束最多 有利于解题 那么就变成了 一个人要不要坐新郎这边的2-sat问题 因此可以先求新郎这边的人 然后反一下就是新娘这边的了 注意 新郎是必选点 而且 不能选和新郎有XX关系的…
...
分类：
其他好文 时间：
2014-08-29 21:27:58
阅读次数：
208
弱校ACM奋斗史题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的...
分类：
其他好文 时间：
2014-08-13 21:43:47
阅读次数：
195
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
...
分类：
其他好文 时间：
2014-07-30 12:27:23
阅读次数：
218
