最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • fq的连通问题

    正文概述 陈老师   2026-01-20 15:31:47  

    问题描述

    fqfq 拿着上次绘制好的邻接矩阵的地图,这次他想知道能否从 aa 走到 bb 呢?

    输入格式

    第一行两个整数 a,b a, b 问能否从 aa 走到 bb

    第二行一个整数 nn 代表地图的大小。

    接下来给出 nnnn 列的一张地图。

    输出格式

    能从 aa 走到 bb 输出 fendafenda,否则输出 nono

    2 3
    4
    1 1 1 1
    0 0 0 1
    0 0 0 0 
    0 0 1 0
    
    fenda
    

    样例1解释

    fqfq 先从2走到4再从4走到3。 image

    数据范围与约定

    对于100%的数据:1 <= a,b <= n <= 100100

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » fq的连通问题