摘要: 确实是一道很不错的题啊。 [题目链接][1] 题意 感觉也没什么特别简洁的版本,大家直接看题面吧。 题解 我第一次看到这个类似问题的背景是疯狗,因此下面的题解不自觉的代入了...大家明白意思就好。 我们考虑对于疯狗,我们将其染为黑点,否则是白点。这样我们就可以用一张每个点有两种颜色的有向图来表示当前 阅读全文
posted @ 2019-04-21 18:21 Mr_Spade 阅读(651) 评论(0) 推荐(1) 编辑