「JSOI2010」满汉全席-2-SAT
· ✏️ 488 words · ☕ 1 mins read
题意过长,概括如下:
你有 h
)“或者"满式(m
)“中选择一种。每个要求用两个形如 h
)“或者"满式(m
)“来进行加工,每个要求中的两个条件必须至少满足一个,每种食材最多只能用一种方式来加工。
请你判断存不存在一个合法的方式。
题意过长,概括如下:
你有 h
)“或者"满式(m
)“中选择一种。每个要求用两个形如 h
)“或者"满式(m
)“来进行加工,每个要求中的两个条件必须至少满足一个,每种食材最多只能用一种方式来加工。
请你判断存不存在一个合法的方式。
若能将无向图