{"trustable":false,"sections":[{"title":"描述","value":{"format":"HTML","content":" \n 给你一个二分图,让你输出其最大匹配数."}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e第1行:2个正整数,N,M(N表示点数 2≤N≤1,000,M表示边数1≤M≤5,000)\u003cbr\u003e第2..M+1行:每行两个整数u,v,表示一条无向边(u,v)\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e第1行:1个整数,表示最大匹配数\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e5 4\n3 2\n1 3\n5 4\n1 5\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e2\u003c/pre\u003e \n "}}]}