【题目】LibreOJ
【题意】n场游戏，有三种车ABC，给定长度为n的字符串，‘a‘表示不能选A，‘b‘‘c‘同理，‘x‘表示不限，至多d个‘x‘。有m个限制(i,hi,j,hj)表示如果第i场选择车hi，那么第j场必须选择车hj。求可行方案，或无解。n<=10^5，d<=8。
【算法】2-sat
【题解】
NOI2017游戏 2-sat算法
Posted ONION_CYC
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NOI2017游戏 2-sat算法相关的知识，希望对你有一定的参考价值。
以上是关于NOI2017游戏 2-sat算法的主要内容，如果未能解决你的问题，请参考以下文章