FeBr2的博客

题目链接： http://poj.org/problem?id=3648 分析： 给出N对夫妇，标号从0~(N-1)，标号为0的夫妻为新娘和新郎，丈夫和妻子不能在同一侧，再给出M对关系，有关系的人不能同时坐在新娘的对面。 题解： 对立关系：夫妻关系a与~a矛盾关系：如果挑选了人a在新娘对面，那么与他有关系的人b 一定 不能在新娘的对面，所以只能挑选~b在新娘对面。建边： 根据矛盾关系建立 a-

题目链接：http://codeforces.com/contest/510/problem/C 题意：见链接 分析：对于给出的N个字符串，我们按顺序判断相邻2个字符串，如果前者比后者长，肯定不构成字典序。否则按第一对不相等的字符建有向边。构图结束后，跑一遍拓扑排序，如果得到的字符数最后得到字符数小于26则不构成字典序。 AC代码： /********************************