2-sat...假如一个评委喜好的2样中..其中一样没做, 那另一样就一定要做, 这样去建图..然后跑tarjan. 时间复杂度O((n+m)*K)----------------------------------------------------------------------------...
分类：
Web程序 时间：
2015-11-01 23:58:09
阅读次数：
440
概述在现实生活中，很多事情都包含几个实现步骤，例如请客吃饭，无论吃什么，一般都包含点单、吃东西、买单等几个步骤，通常情况下这几个步骤的次序是：点单 –> 吃东西 –> 买单。在这三个步骤中，点单和买单大同小异，最大的区别在于第二步——吃什么？吃面条和吃满汉全席可大不相同，如图1所示：在软件开发中，有时也会遇到类似的情况，某个方法的实现需要多个步骤（类似“请客”），其中有些步骤是固定的（类似“点单”和...
分类：
其他好文 时间：
2015-08-28 17:48:38
阅读次数：
240
wersdf公司简介sdaf 北京绿品阳光国际技术开发有限公司是一家以研发、生产高营养低脂肪、高钙质低热量为主导产品的食品技术研发企业，八宝烤翅公司主营寿豆添香天然果蔬彩色养 生豆腐、八宝烤翅和满汉全席多功能小吃车及多类食品项目。八宝烤翅企业拥有国内较为尖端的食品研发技术，并申报国家专利。经过为期三...
分类：
其他好文 时间：
2015-07-13 15:57:08
阅读次数：
183
题目大意：有n种材料，m个评委。每种材料有两种不同的做法，每个评委有两个判定标准，做出来的菜品必须满足每一个评委至少一个要求。问有没有这样的方案。
思路：2-SAT经典建图问题。因为每一种材料只能有两种做法，这种约束条件通常就想到2-SAT。每一个评委必须至少满足一种，这就是建图的条件。
所以连边A‘ -> B
B’ -> A
这样表示的是如果A不能满足某个评委，那么就...
分类：
Web程序 时间：
2014-10-02 11:51:52
阅读次数：
796
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低...
分类：
Web程序 时间：
2014-05-09 14:56:33
阅读次数：
337
