2019年11月2日
「HAOI2018」反色游戏
摘要： 题目描述 小C和小G经常在一起研究搏弈论问题，有一天他们想到了这样一个游戏． 有一个 $n$ 个点 $m$ 条边的无向图，初始时每个节点有一个颜色，要么是黑色，要么是白色．现在他们对于每条边做出一次抉择：要么将这条边连接的两个节点都反色（黑变白，白变黑），要么不作处理．他们想把所有节点都变为白色，他 阅读全文
posted @ 2019-11-02 11:32 xjqxjq 阅读(251) 评论(0) 推荐(0) 编辑