摘要: 题目描述 给定一个有 nnn 个顶点的有向图,每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia​i​​ 和 bib_ib​i​​,求满足以下条件的 xix_ix​i​​ 和 yiy_iy​i​​: 从顶点 aia_ia​i​​ 沿出边走 xix_ix​i​​ 步与从顶点 bib_ib​i 阅读全文
posted @ 2019-07-12 21:45 starsing 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两 阅读全文
posted @ 2019-07-12 21:28 starsing 阅读(224) 评论(0) 推荐(0) 编辑