[JZOJ4736]漆黑列车载运数个谎言

Problem

二战前夕的苏瓦尔由科学院和灵异部常控,他们为此展开了激烈的争夺。在Masquerade号列车上,收集了重要情报的\(N\)个人(编号为\(1..N\))需要想方设法交换情报,但是不能把情报泄露给敌对势力。
其中第\(i\)个人的情报为:如果\(P_i\)成立,那么\(Q_i\)成立
我们不妨用小写字母\(x\)表示编号为\(x\)的人,小学字母\(y\)表示编号为\(y\)的人。当\(y\)询问\(x\)的情报时,\(x\)为了保证情报不被泄露,不能直接对\( y\)说出自己情报的具体内容,因此,\(x\)只会对\(y\)回答一个\(0\)到\(2\)之间的整数:
\(0\)表示“我的情报等价于你的情报”
\(1\)表示“我的情报是你的情报的逆命题”
\(2\)表示“我的情报是你的情报的否命题”
为了保证自身的安全,每个人只会打探编号比自己小的人的情报,切每个人之多只会打探一个人的情报。也就是说,如果\(y\)打探了\(x\)的情报,那么必然有\(x<y\),且\(y\)只会就不会在大谈任何人的情报。
那么他们刺探情报的过程中,维多利加想要解决这样的两类问题:
A.如果\(x\)的情报一定正确,那么\(y\)的情报是否一定正确
B.如果\(x\)的情报一定错误,那么\(y\)的情报是否一定错误
作为维多利加伙伴久城一弥,你能帮她解决这些问题吗?

继续阅读 [JZOJ4736]漆黑列车载运数个谎言

0