3751: 【BFS】2024D-查找一个有向网络的头节点和尾节点

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:153 提交:361 正确率:42.38% 命题人:

题目描述

给定一个有向图,图中可能包含有环,有向边用两个节点表示。第一个整数表示起始节点,第二个整数表示终止节点,如0 1表示存在从0到1的路径。每个节点用正整数表示,求这个数据的头节点与尾节点,题目给的用例会是一个头节点,但可能存在多个尾节点。同时,图中可能含有环,如果图中含有环,返回-1。

输入格式

第一行为后续输入的键值对数量N >= 0,第二行为2N个数字。每两个为一个起点,一个终点。

输出格式

输出一行头节点和尾节点。如果有多个尾节点,按从小到大的顺序输出。

输入样例    复制

4
1 2 1 3 2 4 3 4

输出样例    复制

1 4

提示

说明:入度为0是头节点,出度为0是尾节点