摘要：http://poj.org/problem?id=2942 (题目链接) 题意 有n个骑士要去参加圆桌会议，他们将围成一圈，想要他们不打架，当且仅当参加圆桌会议的骑士数为奇数并且相邻的两个骑士不互相憎恨。现在给出m条骑士之间两两憎恨的关系，问有多少骑士无论在何种情况下都不能参加圆桌会议。 Solu 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2730 (题目链接) 题意 给出一张图，问如果删掉其中一个点，使得其他每个节点都有一个安全撤离的出口，最少需要设立多少个出口，有多少种方案。 Solution 很明显，一张图至少要设立2个出口（一个点双 阅读全文

摘要：http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组，每个人有认识的人，要求每一组中的人互相认识，并且两组人数之差尽可能的小，求如何分。 Solution 二分图染色的裸题，比较麻烦的是dp统计答案。。下午急着去打球，照着hzwer的程序码了一遍。 代码 阅读全文

摘要：http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列，判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以，输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题，真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang，那个 阅读全文