题目名称	597. 交错匹配
输入输出	`crossa.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2011-09-28加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：54，提交：133，通过率：40.6%
521	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
changxv	100	0.004 s	0.79 MiB	C++
神啊	100	0.004 s	1.34 MiB	C++
HeRaNO	100	0.006 s	14.15 MiB	C++
HeRaNO	100	0.007 s	4.14 MiB	C++
HeRaNO	100	0.007 s	4.92 MiB	C++
chenge	100	0.007 s	11.64 MiB	Pascal
HeRaNO	100	0.007 s	14.15 MiB	C++
赵赵赵	100	0.008 s	25.37 MiB	Pascal

本题关联比赛
20110928
20110928

关于交错匹配的近10条评论(全部评论)
= =刷二分图模版刷多了……直接把题读错 digital-T 2014-02-23 20:22 2楼
一个错的代码得了70……我不断地呵呵 cstdio 2013-11-05 21:34 1楼

597. 交错匹配

★☆ 输入文件：crossa.in 输出文件：crossa.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】
有两行自然数， UP[1..N] ， DOWN[1..M] ，如果 UP[I]=DOWN[J]=K ，那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线，称为一条 K 匹配，但是 同一个位置 的数最多只能连一条线。另外，每个 K 匹配都 必须且至多 跟一个 L 匹配相交且 K ≠ L ！现在要求一个最大的匹配数。

【输入格式】
第一行有两个正整数 N 和 M 。第二行 N 个 UP 的自然数，第三行 M 个 DOWN 的自然数。其中 0<N 、 M<=200 ， UP 、 DOWN 的数都不超过 32767 。

【输出格式】
最大匹配数。

【输入输出样例1】
输入:

crossa.in
12 11
1 2 3 3 2 4 1 5 1 3 5 10
3 1 2 3 2 4 12 1 5 5 3

输出:

crossa.out
8

【输入输出样例2】
输入:

crossa.in
4 4
1 1 3 3
1 1 3 3

输出:

crossa.out
0