c_uizrp_dzjopkl的博客

信息传递（from luogu） 题面 懒得复制了 题目分析 根据题意，我们可以将题目中信息传递的路径以图的方式表现出来 同时，信息的传递时单向的 如下图（样例） 可以很明显的看出，如果符合题意的结束条件便是本人知道自己的信息，也就是走完一个环的流程 但是这个环的长度是有优先之分的，如图： 可以得到，真正流程的结束是内部黄色线条形成的环 所以我们可以得到，流程的数值便是最小环的边数 此时，我...

题面(from luogu) 01迷宫 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入格式： 第1行为两个正整数n,m 下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。 接下来m行，...