（2020牛客暑期多校训练营）[四] Investigating Legions

题目描述 c++ 样例 输入web 1 10 20 101110101010101010100010010101010100101010010 输出svg 0 0 1 0 1 0 1 0 1 0 思路 将这道题转换一下，发现这是一道关于染色的题目。 可是因为给出的信息多是错的，因此咱们假设若条件的一半及以上都是正确，则这一条信息是正确的。反之，就是错误的。 咱们先遍历每个点，若被染过了，则跳过。若

>>阅读原文<<