0105.有向图的完全可达性

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！ 105.有向图的完全可达性卡码网题目链接（ACM模式）【题目描述】给定一个有向图，包含 N 个节点，节点编号分别为 1，2，...，N。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。【输入描述】第一行包含两个正整数，表示节点数量 N 和边的数量 K。后续 K 行，每行两个正整数 s 和 t，表示从 s 节点有一条边单向连接到 t 节点。【输出描述】如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。【输入示例】【输出示例】 1 【提示信息】从 1 号节点可以到达任意节点，输出 1。数据范围： 1 <= N <= 100；