【USACO】2013 Jan Liars and Truth Tellers 真假奶牛
Liars and Truth Tellers 真假奶牛
Description
约翰有N头奶牛,有一部分奶牛是真话奶牛,它们只说真话,而剩下的是假话奶牛,只说假话。有一天,约翰从奶牛的闲谈中陆续得到了M句话,第i句话出自第Xi头奶牛,它会告诉约翰第Yi头是一头真话奶牛还是假话奶牛。然而,约翰记性不好,他可能把这些话的内容记错了。请检查一下 约翰的记录是否会有矛盾,帮助他找到一个尽量大的K使得约翰记
原创
2016-10-31 14:50:23 ·
710 阅读 ·
0 评论