2017年7月29日
ARC078 D.Fennec VS. Snuke（树上博弈）
摘要： 题目大意： 给定一棵n个结点的树 一开始黑方占据1号结点，白方占据n号结点 其他结点都没有颜色 每次黑方可以选择黑色结点临近的未染色结点，染成黑色 白方同理。 最后谁不能走谁输。 题解： 其实简单想想就可以想明白。 黑方肯定要往通往白方的最短路延伸，白方也是这样。 因为这样每次你可以最大化可行动次数 阅读全文
posted @ 2017-07-29 21:19 Saurus 阅读(427) 评论(0) 推荐(0) 编辑