{"id":393,"date":"2010-10-05T18:06:00","date_gmt":"2010-10-05T10:06:00","guid":{"rendered":"http:\/\/localhost\/?p=393"},"modified":"2010-10-05T18:06:00","modified_gmt":"2010-10-05T10:06:00","slug":"topic_3_the_broken_bridge_canxue_2","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=393","title":{"rendered":"\u9898\u76ee3\u65ad\u6865\u6b8b\u96ea\uff082\uff09"},"content":{"rendered":"\n<p>\u8f93\u5165\uff1a<\/p>\n<p>\u7b2c \u4e00\u884c\u56db\u4e2a\u6570N\uff0cM\u5206\u522b\u8868\u793a\u70b9\u6570\uff0c\u8fb9\u6570<br \/>            \u7136\u540e M\u884c\uff0c\u6bcf\u884ca\u548cb\u548cc\u8868\u793a\u6709 \u4e00\u6761\u4ecea\u5230b\u7684\u957f\u5ea6\u4e3ac\u7684\u6709\u5411 \u8fb9\u3002<br \/>            \u7ed3\u70b9\u7f16\u53f7\u4ece0\u5230N-1<\/p>\n<p>\u8f93\u51fa\uff1a<\/p>\n<p>\u4e00 \u4e2a\u6570\u8868\u793a\u7b54\u6848\u3002\u5982\u679cWJMZBMR\u5728\u6700\u574f\u60c5\u51b5\u4e0b\u65e0\u6cd5\u5230\u8fbe1\u53f7\u70b9\u3002\u8f93\u51fa-1<\/p>\n<p>\u6837\u4f8b\u8f93 \u5165<\/p>\n<p>Sampe  Input 1:<br \/>            3 3<\/p>\n<p>0 1 1<\/p>\n<p>0 2 2<\/p>\n<p>2 1 3<br \/>            Sample Input 2\uff1a<br \/>            4 5<br \/>            0 2 1<br \/>            0 3 1<br \/>            2 3 1<br \/>            2 1 1<br \/>            3 1 1<\/p>\n<p>\u6837\u4f8b\u8f93 \u51fa\uff1a<\/p>\n<p>Sample  Output 1:<br \/>            5<br \/>            Sample Output 2:<br \/>            3<\/p>\n<p>\u6837\u4f8b\u7684 \u89e3\u91ca\uff1a<\/p>\n<p>Sample  1 Explanation:<br \/>            \u5728WJMZBMR\u57280\u53f7\u7ed3\u70b9\u7684\u65f6\u5019\uff0c\u8ba90-&gt;1\u7684\u6865\u65ad\u6389\uff0cWJMZBMR\u5c31\u53ea\u80fd\u8d700-&gt;2-&gt;1\u7684\u8def\u5f84\u4e86\uff0c\u957f\u5ea6\u4e3a5.<br \/>            Sample 2 Explanation:<br \/>            WJMZBMR\u4e00\u5f00\u59cb\u53ef\u4ee5\u5f802\u53f7\u7ed3\u70b9\u548c3\u53f7\u7ed3\u70b9\u8d70\uff0c\u4f46\u662f\u5982\u679cWJMZBMR\u5f803\u53f7\u7ed3\u70b9\u8d70\u3002\u90a3\u4e48\u5982\u679c3-&gt;1\u7684\u6865\u88ab\u5207\u65ad\uff0cWJMZBMR\u5c31\u65e0\u8def\u53ef\u8d70\u60b2\u5267\u4e86\u3002\u6240\u4ee5WJMZBMR\u53ea\u80fd\u4e00\u5f00\u59cb\u5f802\u53f7\u7ed3\u70b9\u8d70\uff0c\u7136\u540e2-&gt;1\u88ab\u5207\u65ad\uff08\u6ce8\u610f\uff0c\u8fd9\u5c31\u662f\u6700\u574f\u60c5\u51b5\uff0c \u4e5f\u662fNZK\u795e\u7287\u7684\u51b3\u7b56\uff09\uff0cWJMZBMR\u5c31\u53ea\u80fd\u5f802-&gt;3-&gt;1\u8d70\u4e86\u3002\u603b\u957f\u5ea6\u4e3a3\u3002<\/p>\n<p>                        \u6570\u636e\u8303\u56f4\uff1a                                    40%\u7684\u6570\u636e N&lt;=20<\/p>\n<p>100%\u7684\u6570\u636e N&lt;=300 M&lt;=1000                        \u4e00\u4e9b\u89e3\u91ca\uff1a                                    \u8fd9\u4e2a\u9898\u76ee\u662f\u4e3a\u4e86\u5bf9\u5e94NOIP2009 trade\u51fa\u7684\u56fe\u8bba\u9898\uff0c\u56e0\u4e3a\u672c\u8eab\u7684\u6a21\u578b\u6d89\u53ca\u4e8c\u4eba\u535a\u5f08\u6709\u70b9\u7ed5\uff0c\u672c\u6765\u4e0d\u60f3\u51fa\u7684\uff0c\u4f46\u7531\u4e8e\u6b64\u9898\u7684\u7b97\u6cd5\u6bd4\u8f83\u597d\uff0c\u8fd8\u662f\u51fa\u4e86\u3002\u6211\u5df2\u7ecf\u5c3d\u91cf\u5c06\u9898\u76ee\u5199\u6e05\u695a\u4e86\uff0c\u5982\u679c\u8fd8\u662f\u6709\u4e0d\u7406\u89e3\u7684\uff0c\u53ef\u4ee5\u53bb\u7b54\u7591\u8d34\u95ee\uff0c\u4e0d\u8fc7\u6700\u597d\u81ea\u5df1\u5148\u770b\u4e24\u904d\uff0c\u6211\u6015\u88ab\u95ee\u7206\u56e7T_T\u3002                        <\/p>\n<p> <\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8f93\u5165\uff1a \u7b2c \u4e00\u884c\u56db\u4e2a\u6570N\uff0cM\u5206\u522b\u8868\u793a\u70b9\u6570\uff0c\u8fb9\u6570 \u7136\u540e M\u884c\uff0c\u6bcf\u884ca\u548cb\u548cc\u8868\u793a\u6709 \u4e00\u6761\u4ecea\u5230b\u7684\u957f\u5ea6\u4e3ac\u7684\u6709\u5411 \u8fb9\u3002 \u7ed3\u70b9\u7f16\u53f7\u4ece0\u5230N-1 \u8f93\u51fa\uff1a \u4e00 \u4e2a\u6570\u8868\u793a\u7b54\u6848\u3002\u5982\u679cWJMZBMR\u5728\u6700\u574f\u60c5\u51b5\u4e0b\u65e0\u6cd5\u5230\u8fbe1\u53f7\u70b9\u3002\u8f93\u51fa-1 \u6837\u4f8b\u8f93 \u5165 Sampe Input 1: 3 3 0 1 1 0 2 2 2 1 3 Sample Input 2\uff1a 4 5 0 2 1 0 3 1 2 3 1 2 1 1 3 1 1 \u6837\u4f8b\u8f93 \u51fa\uff1a Sample Output 1: 5 Sample Output [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/393"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=393"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/393\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=393"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=393"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=393"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}