当前位置:首页 > 标签 > 2-sat
  • HDU3062Party

    分类:强连通   日期:12-23

    题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

    围观:1934+ | 抢沙发
  • SSOJ2799和平委员会

    分类:强连通   日期:12-23

    题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根...

    围观:1703+ | 抢沙发