摘要：
题干： 给定一个有 n 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 ai 和 bi，求满足以下条件的 xi 和 yi： 1、从顶点 ai 沿出边走 xi 步与从顶点 bi 沿出边走 yi 步到达的顶点相同时，max(xi,yi) 最小。 2、满足以上条件的情况下 min( 阅读全文
posted @ 2019-07-11 20:27
OI_zzyy
阅读(298)
评论(0)
推荐(0)
摘要：
题干： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这 阅读全文
posted @ 2019-07-11 19:35
OI_zzyy
阅读(169)
评论(0)
推荐(0)
摘要：
题干： 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1 到 N 的顺序编号，预估质量最高的菜肴编号为 1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如「i 号菜肴 阅读全文
posted @ 2019-07-11 19:21
OI_zzyy
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号