zoukankan      html  css  js  c++  java
  • 神奇的道路

    题目背景

    在某教练的强迫之下,我一个蒟蒻居然又出题了!!!出题了!!!(数据太水别找我qwq)

    好的,JL说好的一题100快拿来

    题目描述

    我们有一个有向图,每条边权值为1,我们要在上面找一条神奇的道路满足:

    1. 神奇的道路上的所有点的出边所指向的点都直接或间接与终点连通。
    2. 在满足条件1的情况下使路径最短。
    3. 该路径是从起点到终点的路径

    垃圾出题人表示找不到这条路径,所以希望你帮忙qwq

    输入格式

    第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n个点和 m 条边。

    接下来的 m 行每行 2 个整数 x,y,之间用一个空格隔开,表示有一条边从点 x 指向点y

    最后一行有两个用一个空格隔开的整数 s, t,表示起点为 s,终点为 t

    输出格式

     输出只有一行,包含一个整数,表示满足题目描述的最短路径的长度。如果这样的路径不存在,输出“orz”(不含双引号)

    输入输出样例

    输入 #1

    3 2  
    1 2  
    2 1  
    1 3  

    输出 #1

    orz

    说明/提示

    起点1与终点3不连通,所以满足题目描述的路径不存在,故输出orz

    数据范围

    30%保证是连通图

    100% 0<n10000,0<m200000,0<x,y,s,tn,x,st。

  • 相关阅读:
    GITHUB常见命令
    GITHUB常用命令
    java构建简单的HTTP服务器
    是否会被锁
    GITHUB使用指南
    GITHUB使用指南、
    C#
    金蝶后台表对应
    金蝶K3表
    nodejs nodejs的操作
  • 原文地址:https://www.cnblogs.com/kanchuang/p/11350618.html
Copyright © 2011-2022 走看看