chbmvdd的博客

很显然，状态一中，A肯定是冠军，状态二中找不到冠军，因为相生相克，成环了，再深入一点观察，我们可以发现，状态一的A和状态二的A只有一点点不同，那就是指出去的箭头数量，那么，又延伸出了一个概念，入度和出度，入度：指向当前节点的箭头数量，出度：当前节点发射出去的箭头数量，回到上面的问题，那么如何判断是否已经实际上产生冠军了呢？1.首先理解题目的意思，就是一堆人打比赛，两两之间只能够对战一次，比如A和B和C三个人打比赛，无非A和B打，A和C打，B和C打，不能再B和A打，也就是三选二，数学中的组合。