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是尾节点