摘要: http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组,每个人有认识的人,要求每一组中的人互相认识,并且两组人数之差尽可能的小,求如何分。 Solution 二分图染色的裸题,比较麻烦的是dp统计答案。。下午急着去打球,照着hzwer的程序码了一遍。 代码 阅读全文
posted @ 2016-10-04 19:30 MashiroSky 阅读(410) 评论(0) 推荐(2) 编辑
摘要: http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列,判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以,输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题,真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang,那个 阅读全文
posted @ 2016-10-04 16:43 MashiroSky 阅读(216) 评论(0) 推荐(1) 编辑