杭州交通信息网济南正元泰仙生态牧场:briding signals (signals.pas)
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 03:18:32
有一个二分图的完全匹配，二分图两个顶点集合大小相等。现在要从中取定尽量多的边，使得任意两条边都不相交。当连接关系是(4, 2, 6, 3, 1, 5)，最多取3条边，满足要求。
输入：signals.in
第一行是整数p，p<40000，表示每个集合顶点个数。
接下来的p行，每行一个数，依次表示左边的点与哪一个右边的点连接。
输出：signals.out
一个整数，表示做多的边数。
样例
输入
6
4
2
6
3
1
5
输出
3
输入
10
2
3
4
5
6
7
8
9
10
1
输出
9
输入
8
8
7
6
5
4
3
2
1
输出
1
输入
9
5
8
9
2
3
1
7
4
6
输出
4
输入：signals.in
第一行是整数p，p<40000，表示每个集合顶点个数。
接下来的p行，每行一个数，依次表示左边的点与哪一个右边的点连接。
输出：signals.out
一个整数，表示做多的边数。
样例
输入
6
4
2
6
3
1
5
输出
3
输入
10
2
3
4
5
6
7
8
9
10
1
输出
9
输入
8
8
7
6
5
4
3
2
1
输出
1
输入
9
5
8
9
2
3
1
7
4
6
输出
4