Id	1649
Title	This Sentence is False
Tags	graphs dfs and similar
Brief solution	每个命题作为一个点,有关系的两个句子的边1的时候表示两个句子的真假关系不同,否则表示真假关系相同.这样,有关系的句子构成一个连通分量,任意给一个点赋值为true于是能确定这个连通分量所有的点的值,同时也能判断是否有矛盾.对于每个连通分量,为答案的贡献为true值点和false值点的较大值.