摘要: AtCoder Regular Contest 069 D - Menagerie 题意:n只动物从1到n围成一个圈,每只动物要么是羊要么是狼。每只动物会说出一个字母,说'o'表示它两边动物种类相同,说'x'表示不同。但羊是说真话,狼是说反话。求出这n只动物的种类。 tags:前几天做了个带权并查集 阅读全文
posted @ 2017-02-21 23:59 v9fly 阅读(195) 评论(0) 推荐(0) 编辑