{"id":1153,"date":"2019-05-25T19:10:32","date_gmt":"2019-05-25T11:10:32","guid":{"rendered":"https:\/\/mnihyc.com\/blog\/?p=1153"},"modified":"2020-02-09T02:44:25","modified_gmt":"2020-02-08T18:44:25","slug":"yzoj-p2791-%e5%95%86%e4%ba%ba","status":"publish","type":"post","link":"https:\/\/mnihyc.com\/blog\/archives\/1153","title":{"rendered":"YZOJ P2791 \u5546\u4eba"},"content":{"rendered":"<h1 style=\"text-align: center;\">YZOJ P2791 \u5546\u4eba<\/h1>\n<p style=\"text-align: center;\">\u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB<\/p>\n<p style=\"text-align: center;\">\u96be\u5ea6\uff1a<span style=\"color: #ff9900;\">\\(6.0\\)<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1154\" src=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\" alt=\"\" width=\"740\" height=\"1021\" srcset=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png 740w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14-217x300.png 217w\" sizes=\"auto, (max-width: 740px) 100vw, 740px\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1155\" src=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p24.png\" alt=\"\" width=\"740\" height=\"1065\" srcset=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p24.png 740w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p24-208x300.png 208w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p24-712x1024.png 712w\" sizes=\"auto, (max-width: 740px) 100vw, 740px\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1156\" src=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p33.png\" alt=\"\" width=\"740\" height=\"1058\" srcset=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p33.png 740w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p33-210x300.png 210w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p33-716x1024.png 716w\" sizes=\"auto, (max-width: 740px) 100vw, 740px\" \/><\/p>\n<p><!--more--><\/p>\n<hr \/>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>\u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002<\/p>\n<p>&nbsp;<\/p>\n<pre class=\"lang:default decode:true \">#include &lt;cstdio&gt;\r\n#include &lt;cstdlib&gt;\r\n#include &lt;cstring&gt;\r\n#include &lt;climits&gt;\r\n\r\n#undef INT_MAX\r\n#define INT_MAX 0x7F7F7F7F\r\n#define _min(_a_,_b_) ((_a_)&lt;(_b_)?(_a_):(_b_))\r\n\r\ninline int getnum()\r\n{\r\n\tregister char c=0;\r\n\twhile(!(c&gt;='0' &amp;&amp; c&lt;='9'))\r\n\t\tc=getchar();\r\n\tregister int a=0;\r\n\twhile(c&gt;='0' &amp;&amp; c&lt;='9')\r\n\t\ta=a*10+c-'0',c=getchar();\r\n\treturn a;\r\n}\r\n\r\n#define ReverseEdge(_x) ((_x)&amp;1 ? (_x)+1 : (_x)-1)\r\nint gcnto,gheado[305050],gnexto[2050505],gnodeo[2050505];\r\ninline void insertLineO(register int s,register int t)\r\n{\r\n\tgnexto[++gcnto]=gheado[s],gheado[s]=gcnto,gnodeo[gcnto]=t;\r\n\tgnexto[++gcnto]=gheado[t],gheado[t]=gcnto,gnodeo[gcnto]=s;\r\n}\r\nint gcnt,ghead[605050],gnext[5505050],gnode[5505050];\r\ninline void insertLine(register int s,register int t)\r\n{\r\n\tgnext[++gcnt]=ghead[s],ghead[s]=gcnt,gnode[gcnt]=t;\r\n\tgnext[++gcnt]=ghead[t],ghead[t]=gcnt,gnode[gcnt]=s;\r\n\t\/\/printf(\"%d &lt;-&gt; %d\\n\",s,t);\r\n}\r\n\r\nint c[605050];\r\n\r\nint tcnt,dcnt,dfn[305050],low[305050],stk[305050],top;\r\nvoid Tarjan(register int o,register int fj)\r\n{\r\n\tdfn[o]=low[o]=++dcnt,stk[++top]=o;\r\n\tfor(register int j=gheado[o],t;j;j=gnexto[j])\r\n\t\tif(!dfn[t=gnodeo[j]])\r\n\t\t{\r\n\t\t\tTarjan(t,ReverseEdge(j));\r\n\t\t\tlow[o]=_min(low[o],low[t]);\r\n\t\t\tif(low[t] &gt;= dfn[o])\r\n\t\t\t{\r\n\t\t\t\tc[++tcnt]=_min(c[o],c[t]);\r\n\t\t\t\twhile(top &amp;&amp; stk[top] != t)\r\n\t\t\t\t\tc[tcnt]=_min(c[tcnt],c[stk[top]]),insertLine(stk[top--],tcnt);\r\n\t\t\t\tinsertLine(t,tcnt),insertLine(o,tcnt);\r\n\t\t\t\ttop--;\r\n\t\t\t}\r\n\t\t}\r\n\t\telse if(j != fj)\r\n\t\t\tlow[o]=_min(low[o],dfn[t]);\r\n}\r\n\r\nint _log[605050],depth[605050],f[605050][22],cf[605050][22];\r\nvoid DFS(register int o,register int fa)\r\n{\r\n\tfor(register int j=ghead[o],t;j;j=gnext[j])\r\n\t\tif((t=gnode[j]) != fa)\r\n\t\t{\r\n\t\t\tdepth[t]=depth[o]+1;\r\n\t\t\tf[t][0]=o,cf[t][0]=_min(cf[t][0],c[o]);\r\n\t\t\tDFS(t,o);\r\n\t\t}\r\n}\r\n\r\nint main()\r\n{\r\n\tregister int N=getnum(),M=getnum(),Q=getnum();\r\n\tmemset(cf,0x7F,sizeof(cf)),tcnt=N;\r\n\tfor(register int i=1;i&lt;=N;i++)\r\n\t\tcf[i][0]=c[i]=getnum();\r\n\tfor(register int i=1;i&lt;=M;i++)\r\n\t\tinsertLineO(getnum(),getnum());\r\n\t\r\n\tTarjan(1,0),N=tcnt;\r\n\tdepth[1]=1,DFS(1,0);\r\n\t\r\n\tfor(register int i=2;i&lt;=N;i++)\r\n\t\t_log[i]=_log[i&gt;&gt;1]+1;\r\n\tfor(register int k=1;k&lt;=_log[N];k++)\r\n\t\tfor(register int i=1;i&lt;=N;i++)\r\n\t\t{\r\n\t\t\tf[i][k]=f[f[i][k-1]][k-1];\r\n\t\t\tcf[i][k]=_min(cf[i][k-1],cf[f[i][k-1]][k-1]);\r\n\t\t}\r\n\tfor(register int lp=1;lp&lt;=Q;lp++)\r\n\t{\r\n\t\tregister int s=getnum(),t=getnum(),v=getnum(),cmn=_min(c[s],c[t]);\r\n\t\tif(depth[s] &gt; depth[t])\r\n\t\t\ts^=t^=s^=t;\r\n\t\t\/\/printf(\"from %d\\n\",t);\r\n\t\tregister int df=depth[t]-depth[s];\r\n\t\tfor(register int k=0;k&lt;=_log[df];k++)\r\n\t\t\tif(df&amp;(1&lt;&lt;k))\r\n\t\t\t\tcmn=_min(cmn,cf[t][k]),t=f[t][k];\r\n\t\t\/\/printf(\"get %d %d %d\\n\",s,t,cmn);\r\n\t\tif(s != t)\r\n\t\t{\r\n\t\t\tfor(register int k=_log[N];k&gt;=0;k--)\r\n\t\t\t\tif(f[s][k] != f[t][k])\r\n\t\t\t\t{\r\n\t\t\t\t\tcmn=_min(cmn,_min(cf[s][k],cf[t][k]));\r\n\t\t\t\t\ts=f[s][k],t=f[t][k];\r\n\t\t\t\t\t\/\/printf(\"next %d %d\\n\",s,t);\r\n\t\t\t\t}\r\n\t\t\tcmn=_min(cmn,_min(cf[s][0],cf[t][0]));\r\n\t\t\ts=f[s][0];\r\n\t\t}\r\n\t\tprintf(\"%lld\\n\",(long long)cmn*v);\r\n\t}\r\n\t\r\n\treturn 0;\r\n}<\/pre>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41,98,99,70],"tags":[],"class_list":["post-1153","post","type-post","status-publish","format-standard","hentry","category-proa","category-cutbridge","category-forestds","category-graphlca"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.1.1 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog<\/title>\n<meta name=\"description\" content=\"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/mnihyc.com\/blog\/archives\/1153\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog\" \/>\n<meta property=\"og:description\" content=\"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/mnihyc.com\/blog\/archives\/1153\" \/>\n<meta property=\"og:site_name\" content=\"mnihyc&#039;s Blog\" \/>\n<meta property=\"article:published_time\" content=\"2019-05-25T11:10:32+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-02-08T18:44:25+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\" \/>\n<meta name=\"author\" content=\"mnihyc\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@mnihyc\" \/>\n<meta name=\"twitter:site\" content=\"@mnihyc\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"mnihyc\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#article\",\"isPartOf\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153\"},\"author\":{\"name\":\"mnihyc\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"headline\":\"YZOJ P2791 \u5546\u4eba\",\"datePublished\":\"2019-05-25T11:10:32+00:00\",\"dateModified\":\"2020-02-08T18:44:25+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153\"},\"wordCount\":13,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"image\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage\"},\"thumbnailUrl\":\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\",\"articleSection\":[\"6.0 ~ 7.0\",\"\u5272\u4e0e\u6865\",\"\u5706\u65b9\u6811\",\"\u6700\u8fd1\u516c\u5171\u7956\u5148\uff08LCA\uff09\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/mnihyc.com\/blog\/archives\/1153#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153\",\"url\":\"https:\/\/mnihyc.com\/blog\/archives\/1153\",\"name\":\"YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog\",\"isPartOf\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage\"},\"image\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage\"},\"thumbnailUrl\":\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\",\"datePublished\":\"2019-05-25T11:10:32+00:00\",\"dateModified\":\"2020-02-08T18:44:25+00:00\",\"description\":\"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;\",\"breadcrumb\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/mnihyc.com\/blog\/archives\/1153\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage\",\"url\":\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\",\"contentUrl\":\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png\",\"width\":740,\"height\":1021},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1153#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/mnihyc.com\/blog\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"YZOJ P2791 \u5546\u4eba\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#website\",\"url\":\"https:\/\/mnihyc.com\/blog\/\",\"name\":\"mnihyc&#039;s Blog\",\"description\":\"Welcome!\",\"publisher\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/mnihyc.com\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\",\"name\":\"mnihyc\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g\",\"caption\":\"mnihyc\"},\"logo\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog","description":"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/mnihyc.com\/blog\/archives\/1153","og_locale":"zh_CN","og_type":"article","og_title":"YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog","og_description":"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;","og_url":"https:\/\/mnihyc.com\/blog\/archives\/1153","og_site_name":"mnihyc&#039;s Blog","article_published_time":"2019-05-25T11:10:32+00:00","article_modified_time":"2020-02-08T18:44:25+00:00","og_image":[{"url":"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png","type":"","width":"","height":""}],"author":"mnihyc","twitter_card":"summary_large_image","twitter_creator":"@mnihyc","twitter_site":"@mnihyc","twitter_misc":{"\u4f5c\u8005":"mnihyc","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"3 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#article","isPartOf":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153"},"author":{"name":"mnihyc","@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"headline":"YZOJ P2791 \u5546\u4eba","datePublished":"2019-05-25T11:10:32+00:00","dateModified":"2020-02-08T18:44:25+00:00","mainEntityOfPage":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153"},"wordCount":13,"commentCount":0,"publisher":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"image":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage"},"thumbnailUrl":"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png","articleSection":["6.0 ~ 7.0","\u5272\u4e0e\u6865","\u5706\u65b9\u6811","\u6700\u8fd1\u516c\u5171\u7956\u5148\uff08LCA\uff09"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/mnihyc.com\/blog\/archives\/1153#respond"]}]},{"@type":"WebPage","@id":"https:\/\/mnihyc.com\/blog\/archives\/1153","url":"https:\/\/mnihyc.com\/blog\/archives\/1153","name":"YZOJ P2791 \u5546\u4eba - mnihyc&#039;s Blog","isPartOf":{"@id":"https:\/\/mnihyc.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage"},"image":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage"},"thumbnailUrl":"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png","datePublished":"2019-05-25T11:10:32+00:00","dateModified":"2020-02-08T18:44:25+00:00","description":"YZOJ P2791 \u5546\u4eba \u65f6\u95f4\u9650\u5236\uff1a2000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a262144KB \u96be\u5ea6\uff1a &nbsp; &nbsp; \u662f\u4e00\u4e2a\u88f8\u7684\u5e7f\u4e49\u5706\u65b9\u6811\uff0c\u539f\u56fe\u4e2d\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u7b49\u4e8e\u5706\u65b9\u6811\u4e0a\u4e24\u70b9\u7b80\u5355\u8def\u5f84\u3002 &nbsp; #include &lt;cstdio&gt; #include &lt;cstdlib&gt;","breadcrumb":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/mnihyc.com\/blog\/archives\/1153"]}]},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#primaryimage","url":"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png","contentUrl":"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/p14.png","width":740,"height":1021},{"@type":"BreadcrumbList","@id":"https:\/\/mnihyc.com\/blog\/archives\/1153#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/mnihyc.com\/blog"},{"@type":"ListItem","position":2,"name":"YZOJ P2791 \u5546\u4eba"}]},{"@type":"WebSite","@id":"https:\/\/mnihyc.com\/blog\/#website","url":"https:\/\/mnihyc.com\/blog\/","name":"mnihyc&#039;s Blog","description":"Welcome!","publisher":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/mnihyc.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751","name":"mnihyc","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g","caption":"mnihyc"},"logo":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts\/1153","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/comments?post=1153"}],"version-history":[{"count":0,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts\/1153\/revisions"}],"wp:attachment":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/media?parent=1153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/categories?post=1153"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/tags?post=1153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}