A 牛妹的游戏 不妨假设绿方已经控制了所有蓝方没有控制的链，此时存在一个结论：当 时答案必定为 yes。这就是拉姆塞结论，下面给出简单证明： 假设 个据点分别为 ，那么在 连向其它据点的控制链中，必然至少有 条链被同一方控制，不妨假设它们为 。如此一来只要 中有任意一条链也被这一方控制，则可以形成控制区域；如果这三条链都没有被这一方控制，也就意味着它们都被对方控制了，则它们同样可以形成控制区域。 于是这道题只有在 时会出现答案为 no 的情况，这部分直接暴力判断即可。 B 病毒扩散 问题可以转化为以下模型： 多次询问从点 出发，每个时刻可以选择将 坐标或 坐标增加 或不...