首页 > TAG信息列表 > 党派
[POI2001] 和平委员会
[POI2001] 和平委员会 题意： 一共 \(n\) 个党派，\(2i-1\) 和 \(2i\) 在同一个党派。要求：每个党派必须且只能派一个人，而且有 \(m\) 个限制条件，要求 \(i\) 和 \(j\) 不能同时出现。 求解派的人的编号，不成立输出 NIE 分析： 对于这句话： 每个党派必须且只能派一个人 这个条件的满足要求洛谷 P5782 [POI2001]和平委员会
B 国有 \(n\) 个党派，每个党派有 \(2\) 名代表。有的代表互相讨厌。现创立一个和平委员会，要求每个党派恰好有 \(1\) 名代表在委员会内，且所有委员都不讨厌其他委员。 2-SAT 裸题。 #include <cstdio> #include <algorithm> const int MAXN = 1.6e4 + 19, MAXM = 2e4 + 19; struc和平委员会
https://loj.ac/problem/10097 题目描述 给出n个党派，每个党派中有2个代表，若两个代表彼此厌恶就都不能成为委员会，求能否成立委员会，若能输出一种可行的方案。 思路 典型的2-SAT问题，我们用1表示在委员会中，0表示不在委员会中，那么给出的约束条件就是某两个代表的值必须为有一个