{"id":370,"date":"2010-09-02T21:28:00","date_gmt":"2010-09-02T13:28:00","guid":{"rendered":"http:\/\/localhost\/?p=370"},"modified":"2010-09-02T21:28:00","modified_gmt":"2010-09-02T13:28:00","slug":"llh_invitational_tour_route","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=370","title":{"rendered":"[LLH\u9080\u8bf7\u8d5b]\u53c2\u89c2\u8def\u7ebf"},"content":{"rendered":"\n<p>[LLH\u9080\u8bf7\u8d5b]\u53c2\u89c2\u8def\u7ebf<\/p>\n<p>Time Limit:10000MS&#160; Memory Limit:165536K<br \/>Total Submit:22 Accepted:11 <br \/>Case Time Limit:2000MS<\/p>\n<p><strong>Description <\/strong><\/p>\n<p> Lambdaland\u7531N\u4e2a\u57ce\u5e02\u7ec4\u6210\uff0c\u4efb\u4e24\u4e2a\u57ce\u5e02\u95f4\u90fd\u6709\u4e00\u6761\u9053\u8def\u76f8\u8fde\u3002  \u4e0b\u4e2a\u6708TBL\u51c6\u5907\u53c2\u89c2Lambdaland\u3002\u4ed6\u5c06\u4ece\u57ce\u5e021\u5f00\u59cb\uff0c\u4ee5\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\u987a\u5e8f\u53c2\u89c2\u80fd\u6240\u6709\u904d\u5386\u5230\u7684\u57ce\u5e02\u3002  \u7531\u4e8eTBL\u662f\u4e00\u4f4d\u5341\u5206\u91cd\u8981\u7684\u4eba\u7269\uff0c\u6050\u6016\u5206\u5b50\u76ef\u4e0a\u4e86\u4ed6\uff0c\u5e76\u5728\u4ed6\u51fa\u53d1\u4e4b\u524d\u70b8\u6bc1\u4e86M\u6761\u9053\u8def\u3002  \u73b0\u5728\u6050\u6016\u5206\u5b50\u96c7\u4f63\u4f60\u5199\u4e00\u4e2a\u7a0b\u5e8f\uff0c\u6c42\u51faTBL\u7684\u53c2\u89c2\u8def\u7ebf\u3002\u5982\u679c\u6709\u591a\u89e3\uff0c\u8f93\u51fa\u5b57\u5178\u5e8f\u6700\u5c0f\u7684\u3002<\/p>\n<p><strong>Input <\/strong><\/p>\n<p> \u7b2c\u4e00\u884c\u5305\u62ec\u4e24\u4e2a\u975e\u8d1f\u6574\u6570N\u3001M\u3002 \u63a5\u4e0b\u6765M\u884c\uff0c\u6bcf\u884c\u4e24\u4e2a\u6574\u6570A\u3001B\uff0c\u8868\u793a\u57ce\u5e02A\u81f3\u57ce\u5e02B\u7684\u9053\u8def\u88ab\u70b8\u6bc1\u3002<\/p>\n<p><strong>Output <\/strong><\/p>\n<p> \u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u7b2ci\u884c\u7684\u6574\u6570\u8868\u793aTBL\u7b2ci\u6b21\u53c2\u89c2\u7684\u57ce\u5e02\u7f16\u53f7\u3002<\/p>\n<p><strong>Sample Input <\/strong><\/p>\n<p>4 4 <br \/>1 2<br \/>1 3<br \/>2 3<br \/>3 4<\/p>\n<p><strong>Sample Output <\/strong><\/p>\n<p>1<br \/>4<br \/>2<\/p>\n<p><strong>Hint <\/strong><\/p>\n<p> 20%\u7684\u5206\u6570\uff0cN&lt;=1,000\uff0cM&lt;=50,000\u3002 <br \/>50%\u7684\u5206\u6570\uff0cN&lt;=30,000\uff0cM&lt;=800,000\u3002 <br \/>100%\u7684\u5206\u6570\uff0cN&lt;=100,000\uff0cM&lt;=1,000,000\u3002  <br \/>\u6bcf\u4e2a\u57ce\u5e02\u6700\u591a\u88ab\u53c2\u89c2\u4e00\u6b21\uff0c\u6bcf\u6761\u9053\u8def\u53ef\u88ab\u70b8\u6bc1\u591a\u6b21<\/p>\n<p><strong>Source <\/strong><\/p>\n<p>\u3002\u3002LLH\u9080\u8bf7\u8d5b\u7684\u9898\u76ee\u597d\u50cf\u90fd\u5f88\u6c34\u7684\u6837\u5b50\u56e7\u3002\u3002\u3002\u3002<br \/>\u8fd9\u4e2a\u9898\u76ee\u5c31\u662f\u66b4\u529b\u904d\u5386\u3002\u3002\u7136\u540e\u7528\u4e00\u4e2aset\u7ef4\u62a4\u5f53\u524d\u672a\u5230\u7684\u70b9\u7136\u540e\u6bcf\u6b21\u5f80\u540e\u8d70\u5c31\u884c\u4e86\u3002\u3002 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[LLH\u9080\u8bf7\u8d5b]\u53c2\u89c2\u8def\u7ebf Time Limit:10000MS&#160; Memory Limit:165536KTotal Submit:22 Accepted:11 Case Time Limit:2000MS Description Lambdaland\u7531N\u4e2a\u57ce\u5e02\u7ec4\u6210\uff0c\u4efb\u4e24\u4e2a\u57ce\u5e02\u95f4\u90fd\u6709\u4e00\u6761\u9053\u8def\u76f8\u8fde\u3002 \u4e0b\u4e2a\u6708TBL\u51c6\u5907\u53c2\u89c2Lambdaland\u3002\u4ed6\u5c06\u4ece\u57ce\u5e021\u5f00\u59cb\uff0c\u4ee5\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\u987a\u5e8f\u53c2\u89c2\u80fd\u6240\u6709\u904d\u5386\u5230\u7684\u57ce\u5e02\u3002 \u7531\u4e8eTBL\u662f\u4e00\u4f4d\u5341\u5206\u91cd\u8981\u7684\u4eba\u7269\uff0c\u6050\u6016\u5206\u5b50\u76ef\u4e0a\u4e86\u4ed6\uff0c\u5e76\u5728\u4ed6\u51fa\u53d1\u4e4b\u524d\u70b8\u6bc1\u4e86M\u6761\u9053\u8def\u3002 \u73b0\u5728\u6050\u6016\u5206\u5b50\u96c7\u4f63\u4f60\u5199\u4e00\u4e2a\u7a0b\u5e8f\uff0c\u6c42\u51faTBL\u7684\u53c2\u89c2\u8def\u7ebf\u3002\u5982\u679c\u6709\u591a\u89e3\uff0c\u8f93\u51fa\u5b57\u5178\u5e8f\u6700\u5c0f\u7684\u3002 Input \u7b2c\u4e00\u884c\u5305\u62ec\u4e24\u4e2a\u975e\u8d1f\u6574\u6570N\u3001M\u3002 \u63a5\u4e0b\u6765M\u884c\uff0c\u6bcf\u884c\u4e24\u4e2a\u6574\u6570A\u3001B\uff0c\u8868\u793a\u57ce\u5e02A\u81f3\u57ce\u5e02B\u7684\u9053\u8def\u88ab\u70b8\u6bc1\u3002 Output \u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u7b2ci\u884c\u7684\u6574\u6570\u8868\u793aTBL\u7b2ci\u6b21\u53c2\u89c2\u7684\u57ce\u5e02\u7f16\u53f7\u3002 Sample Input 4 4 1 21 32 33 4 Sample Output 142 Hint 20%\u7684\u5206\u6570\uff0cN&lt;=1,000\uff0cM&lt;=50,000\u3002 50%\u7684\u5206\u6570\uff0cN&lt;=30,000\uff0cM&lt;=800,000\u3002 100%\u7684\u5206\u6570\uff0cN&lt;=100,000\uff0cM&lt;=1,000,000\u3002 \u6bcf\u4e2a\u57ce\u5e02\u6700\u591a\u88ab\u53c2\u89c2\u4e00\u6b21\uff0c\u6bcf\u6761\u9053\u8def\u53ef\u88ab\u70b8\u6bc1\u591a\u6b21 Source \u3002\u3002LLH\u9080\u8bf7\u8d5b\u7684\u9898\u76ee\u597d\u50cf\u90fd\u5f88\u6c34\u7684\u6837\u5b50\u56e7\u3002\u3002\u3002\u3002\u8fd9\u4e2a\u9898\u76ee\u5c31\u662f\u66b4\u529b\u904d\u5386\u3002\u3002\u7136\u540e\u7528\u4e00\u4e2aset\u7ef4\u62a4\u5f53\u524d\u672a\u5230\u7684\u70b9\u7136\u540e\u6bcf\u6b21\u5f80\u540e\u8d70\u5c31\u884c\u4e86\u3002\u3002<\/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\/370"}],"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=370"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/370\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=370"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=370"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=370"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}