{"raw_statement":[{"iden":"statement","content":"给定一张左侧有 $nl$ 个点、右侧有 $nr$ 个点、$m$ 条边的二分图，求一组它的最大匹配。"},{"iden":"input","content":"第一行三个整数 $nl$，$nr$，$m$。\n\n接下来 $m$ 行，每行两个整数 $u_i$，$v_i$，表示有一条左侧第 $u_i$ 个点连向右侧第 $v_i$ 个点的边。\n"},{"iden":"output","content":"第一行一个整数表示最大匹配数。"},{"iden":"note","content":"对于所有数据，$1\\leq nl,nr\\leq 500$，$1\\leq m\\leq 2.5\\times 10^5$。"}],"translated_statement":null,"sample_group":[["2 2 3\n1 1\n1 2\n2 1\n","2"],["2 2 2\n1 1\n2 1\n","1"],["15 15 30\n4 14\n6 1\n14 7\n7 8\n1 12\n15 8\n8 10\n6 10\n6 2\n6 12\n5 1\n5 14\n11 10\n9 9\n7 12\n11 13\n5 9\n6 9\n9 1\n5 8\n10 13\n1 13\n10 3\n11 7\n10 8\n9 5\n12 13\n11 6\n12 15\n14 4\n","12"],["15 15 40\n6 10\n3 10\n2 2\n6 5\n1 3\n11 7\n5 8\n14 2\n10 5\n9 15\n15 13\n13 14\n8 10\n9 10\n15 1\n10 2\n7 1\n3 8\n12 3\n12 10\n11 4\n14 11\n4 13\n7 11\n14 15\n7 13\n12 7\n11 6\n12 15\n2 9\n9 9\n6 13\n1 9\n6 15\n4 4\n14 12\n5 4\n14 5\n12 9\n2 10\n","15"],["15 15 2\n14 1\n14 2\n","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}