{"id":535,"date":"2018-12-30T00:32:45","date_gmt":"2018-12-29T16:32:45","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=535"},"modified":"2018-12-30T00:32:45","modified_gmt":"2018-12-29T16:32:45","slug":"lp2756-%e7%bd%91%e7%bb%9c%e6%b5%8124%e9%a2%98-%e9%a3%9e%e8%a1%8c%e5%91%98%e9%85%8d%e5%af%b9%e6%96%b9%e6%a1%88%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2018\/12\/30\/lp2756-%e7%bd%91%e7%bb%9c%e6%b5%8124%e9%a2%98-%e9%a3%9e%e8%a1%8c%e5%91%98%e9%85%8d%e5%af%b9%e6%96%b9%e6%a1%88%e9%97%ae%e9%a2%98\/","title":{"rendered":"lp2756 \u7f51\u7edc\u6d4124\u9898-\u98de\u884c\u5458\u914d\u5bf9\u65b9\u6848\u95ee\u9898"},"content":{"rendered":"\n<p>\u8fd9\u662f\u4e00\u4e2a\u88f8\u7684\u914d\u5bf9\u95ee\u9898\u3002<br>\n\u6211\u4eec\u53ef\u4ee5\u5efa\u6210\u4e00\u4e2a\u4e8c\u5206\u56fe\u7136\u540e\u8dd1\u5308\u7259\u5229\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include&lt;cstdio>\nbool mp[105][105],vis[105];\nint n,m,usd[105];\n\ninline int dfs(int X){\n    for(int i=1;i&lt;=m;++i){\n        if(!mp[X][i]){\n            continue;\n        }\n        if(!vis[i]){\n            vis[i]=1;\n            if(!usd[i]||dfs(usd[i])){\n                usd[i]=X;\n                return 1;\n            }\n        }\n    }\n    return 0;\n}\n\nvoid init(){\n    scanf(\"%d%d\",&amp;n,&amp;m);\n    for(int i=1;i&lt;=n;++i){\n        for(int j=1;j&lt;=m;++j){\n            mp[i][j]=mp[j][i]=0;\n        }\n    }\n    int x=1,y=1;\n    \/\/\u4f60\u7edd\u5bf9\u60f3\u4e0d\u5230\u7684\u9519\u8bef\u2014\u2014x,y\u6ca1\u6709\u521d\u59cb\u5316\uff0c\u5bfc\u81f4\u5224\u65ad\u5b83\u4eec\u7684\u521d\u59cb\u503c\u7684\u65f6\u5019\u51fa\u73b0\u9519\u8bef\u3002 \n    while(x>=0&amp;&amp;y>=0){\n        scanf(\"%d%d\",&amp;x,&amp;y);\n        y-=n;\n        mp[x][y]=1;\n    }\n    int ans=0;\n    for(int i=1;i&lt;=n;++i){\n        for(int j=1;j&lt;=m;++j){\n            vis[j]=0;\n        }\n\/\/        for(int j=1;j&lt;=m;++j){\n\/\/        \tprintf(\"%d \",usd[j]);\n\/\/\t\t}\n\/\/\t\tputs(\"\");\n        ans+=(int)dfs(i);\n    }\n    printf(\"%d\\n\",ans);\n    for(int i=1;i&lt;=m;++i){\n        if(usd[i]){\n            printf(\"%d %d\\n\",usd[i],i+n);\n            \/\/\u6ce8\u610f\u8fd9\u91cc\u8981\u5c06\u7f16\u53f7\u8fd8\u539f\u3002\u5e76\u4e14\u522b\u8f93\u51fa\u53cd\u4e86\u3002 \n        }\n    } \n}\n\nint main(){\n    init();\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u8fd9\u662f\u4e00\u4e2a\u88f8\u7684\u914d\u5bf9\u95ee\u9898\u3002 \u6211\u4eec\u53ef\u4ee5\u5efa\u6210\u4e00\u4e2a\u4e8c\u5206\u56fe\u7136\u540e\u8dd1\u5308\u7259\u5229\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[65,67,30,76,6,75,78,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/535"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=535"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/535\/revisions"}],"predecessor-version":[{"id":536,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/535\/revisions\/536"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=535"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=535"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=535"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}